#include <stdio.h>

// 将long long 定义为 LL。后面可以简写long long 为LL
#define LL long long

// 数据范围N最大为60，斐波那契数列第60项会超过int范围，得用long long
// 数组大小大于60 即可
LL f[100];
int main()
{
    int t; 
    scanf("%d", &t);

    // 初始化斐波那契数列第一项值
    f[1] = 1;   
    // 从第二项往后推
    for(int i = 2; i <= 60; i++)
        f[i] = f[i-1] + f[i-2];

    // 循环执行t次
    // 0为 false 其他都为 true, 所以是t减到0停止循环。
    while(t--)
    {
        int n; 
        scanf("%d", &n);

        // 格式化输出
        printf("Fib(%d) = %lld\n", n, f[n]);
    }
    return 0;
}