A seqüência de Fibonacci é determinada por uma relação de recorrência.
A relação é F(n) = F(n-1) + F(n-2), sendo F(0) = F(1) = 1.

Entrada e Saída

A entrada consiste de um N (N < 20) para cada linha, até o fim do arquivo.
A saída consiste em F(N) para cada linha de entrada.

Entrada Exemplo

0
1
2
3
4
5
6
7
8

Saída Exemplo

1
1
2
3
5
8
13
21
34