#include<iostream>
#include<cstdio>

using namespace std;

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