Os números de Fibonacci são definidos recursivamente pela sequência
onde
e para
.
Aqui, examinamos as propriedades dos números de Fibonacci.
Escreva os primeiros vinte números de Fibonacci.
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
com
,
e, para
,
. 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é
:
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
Passo 3
Prosseguimos a mesma lógica até
:
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
Resposta
Os primeiros vinte números de Fibonacci (de
a
) são:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181.