#include<bits/stdc++.h>
using namespace std;
int n;
long long a[65];
int main(){

    a[0]=0;
    a[1]=1;
    for(int i=0;i<=64;i++) a[i]+=a[i-1]+a[i-2]; 
    cin>>n;
    while (n -- ){
        int x;
        cin>>x;
        printf("Fib(%d) = %lld\n",x,a[x]);
    }
    return 0;
}