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.

Entrada

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

Saída

Imprimir para cada linha da entrada, o valor de F(k).

Sample Input

0
1
2
3
4
5
6
7
-1

Sample Output

1
1
2
3
5
8
13
21