#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;

int main()
{
    int t;
    cin >> t;  //整数T 包含T个测试数据

    int k = 1; //定义一个K，让K从1 开始，k小于等于t的时候结束循环 相当于就输出t个不同n的数据

    long long a[61];//定义一个数组     
    //此处做的时候有问题，不知道定义很多数组应该怎么来定义出来
    //第一次做出来的时候，会因为int太小了，而导致会出现一个随机的错误值，因此要用long long来定义
    a[0] = 0, a[1] = 1;
    for(int i = 0; i <= 60; i++)
    {

        a[i+2] = a[i] + a[i+1]; //斐波那契数列的算法
        //cout << a[i] << endl;
    }

    while(t--)
    {
        int n;
        cin >> n;
        //cout << a[n] << endl;
        printf("Fib(%lld) = %lld \n",n,a[n]);
        //long long 要用%lld 来输出
    }

    return 0;
}