#include <iostream>

using namespace std;

int main()
{
    int t;
    cin >> t;
    long long a[61] = {0, 1};

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

    return 0;
}