#include<cstdio>
#include<iostream>
#include<algorithm>

using namespace std;

int main()
{
    long long a[61]={0,1};
    int n;
    for(int i=2;i<61;i++) 
    {
        a[i]=a[i-1]+a[i-2];
    }
    cin>>n;
    while(n--)
    {
        int s;
        cin>>s;
        printf("Fib(%d) = %lld\n",s,a[s]);//long long 是lld
    }
}