Sequências de Fibonacci |
Uma sequência particularmente interessante para o estudo
de padrões na natureza é a sequência de Fibonacci.
Essa sequência S, têm a
seguinte propriedade F(n) = F(n-1) + F(n-2)
. Assume-se que
F(0) = 1 e F(1) = 1
.
O arquivo de entrada constitui-se para cada linha e um
número k < 21.
A leitura deve acabar com o número -1, que não deverá ser processado
Imprimir para cada linha da entrada, o valor de F(k).
0 1 2 3 4 5 6 7 -1
1 1 2 3 5 8 13 21