a[]

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    double a[60]={0};
    int n=0,t=0;
    cin>>t;
    while(cin>>n,t--)
    {
        for(int i=0;i<n+1;i++)
        {
            if(i==0) a[i]=0;
            else if(i==1) a[i]=1;
            else a[i]=a[i-1]+a[i-2];
        }
        printf("Fib(%d) = %.0lf\n",n,a[n]);
    }
    return 0;
}