beecrowd | 1176

Arreglo de Fibonacci

Adaptado por Neilor Tonin, URI Brazil

Timelimit: 1

Escriba un programa que lea un número e imprima el número de Fibonacci correspondiente al número leído. Recuerde que los primeros elementos de la sucesión de Fibonacci son 0 y 1, y cada término siguiente es la suma de los dos anteriores a él. Todos los números de Fibonacci calculados en este programa deben entrar en un número sin signo de 64 bits.

Entrada

La primera línea de la entrada contiene un único entero T, indicando el número de casos de prueba. Cada caso contiene un único entero N (0 ≤ N ≤ 60), correspondiente al N-ésimo término de la sucesión de Fibonacci.

Salida

Para cada caso de prueba, imprima el mensaje "Fib(N) = X", donde X es el N-ésimo término de la sucesión de Fibonacci.

Ejemplo de entrada Ejemplo de salida

3
0
4
2

Fib(0) = 0
Fib(4) = 3
Fib(2) = 1