#include<iostream>
#include<cstdio>

using namespace std;
int main(){
    int N,k;
    cin>>N;
    long long b[61];
    b[0]=0,b[1]=1;
    for(int i=2;i<61;i++)   b[i]=b[i-1]+b[i-2];

    for(int i=0;i<N;i++){
        cin>>k;


    printf("Fib(%d) = %ld\n",k,b[k]);

    }



    return 0;
}