#include <iostream>
#include <cstdio>
using namespace std;

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

    return 0;
}