#include<iostream>

using namespace std;

int main()
{
    int t;
    cin>>t;

    while(t--)
    {
        int x;
        cin>>x;

        long long a[61];       //18-19位有效数字
        a[0]=0,a[1]=1;
         for(int i=2;i<x+1;i++)
         a[i]=a[i-2]+a[i-1];               //这里求的是a[i]
        printf("Fib(%d) = %lld\n",x,a[x]); //这里输出a[x]
    }
    return 0;
}