#include <stdio.

h>

#define MAX_SIZE 61

int main(void) {
int n_entradas;
int i_ultimo_calc = 2;

unsigned long long fibonacci[MAX_SIZE];

fibonacci[0] = 0;
fibonacci[1] = 1;

scanf("%d", &n_entradas);

while (n_entradas-- > 0) {

int valor;
scanf("%d", &valor);

while (i_ultimo_calc <= valor) {

fibonacci[i_ultimo_calc] =
fibonacci[i_ultimo_calc - 1] + fibonacci[i_ultimo_calc - 2];

i_ultimo_calc++;
}

printf("Fib(%d) = %llu\n", valor, fibonacci[valor]);

}

return 0;