#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int n;
    cin >> n;

    long long x[65];
    x[0] = 0, x[1] = 1;
    for(int i = 2; i < 65; i++)
        x[i] = x[i - 1] + x[i - 2];

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

    return 0;
}