Os números de Fibonacci são definidos recursivamente pela sequência Fn onde F0=0, F1=1 e para n >= 2, Fn=Fn-1+Fn-2.
Aqui, examinamos as propriedades dos números de Fibonacci.
Escreva os primeiros vinte números de Fibonacci.

Passo 1

O enunciado pede para listar os primeiros vinte números de Fibonacci, definidos pela sequência Fn com F0 = 0, F1 = 1 e, para n >= 2, Fn = Fn-1 + Fn-2. Vamos usar essa definição recursiva para gerar cada termo.

Passo 2

Começamos com os valores iniciais e aplicamos a relação de recorrência até n=9:
F0 = 0
F1 = 1
F2 = F1 + F0 = 1 + 0 = 1
F3 = F2 + F1 = 1 + 1 = 2
F4 = F3 + F2 = 2 + 1 = 3
F5 = F4 + F3 = 3 + 2 = 5
F6 = F5 + F4 = 5 + 3 = 8
F7 = F6 + F5 = 8 + 5 = 13
F8 = F7 + F6 = 13 + 8 = 21
F9 = F8 + F7 = 21 + 13 = 34

Passo 3

Prosseguimos a mesma lógica até n=19:
F10 = 55
F11 = 89
F12 = 144
F13 = 233
F14 = 377
F15 = 610
F16 = 987
F17 = 1597
F18 = 2584
F19 = 4181

Resposta

Os primeiros vinte números de Fibonacci (de F0 a F19) são:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181.

Exercícios relacionados