Los números de Fibonacci se calculan con la fórmula $f_n=f_{n-1}+f_{n-2}$

Su tarea es la de imprimir el número Fibonacci correspondiente a un número de entrada. Por ejemplo el tercer Fibonacci es el $2$. Para cada número en la entrada imprima el número Fibonacci correspondiente.

La entrada consiste de números $a<100$ que representa el número de Fibonaci que queremos hallar. Cada número está en una línea. La entrada termina cuando no hay más datos en la entrada.

Por cada línea de entrada debe imprimir el número Fibonacci correspondiente en una línea.