#include <iostream>
using namespace std;

int main() {
    int t;
    cin >> t;
    while (t--) {
        int m;
        cin >> m;
        long long fn[61];
        fn[0] = 0;
        fn[1] = 1;
        for (int j = 2; j <= m; j++) {
            fn[j] = fn[j-1] + fn[j - 2];
        }
       cout << "Fib(" << m << ") = " << fn[m] << endl;
    }
    return 0;
}