#include<iostream>

using namespace std;

long long  Num[61];

int main(){

    Num[0] = 0;
    Num[1] = 1;
    for(int i=2;i<60;i++){
        Num[i] = Num[i-1]+Num[i-2];
    }

    int t;
    cin >> t;
    int x;
    while(t--){
        cin >> x;
        printf("Fib(%d) = %lld\n",x,Num[x]);
    }


    return 0;
}