#include <bits/stdc++.h>
using namespace std;
long long n = 2, f[64] = {0, 1, 1};
int t, x;
int main() {
    cin >> t;
    while (t -- ) {
        cin >> x;
        while (n < x) n ++, f[n] = f[n - 1] + f[n - 2];
        cout << "Fib(" << x << ") = " << f[x] << endl;
    }
}