//
// Created by lan on 2024/3/30.
//

斐波那契数列

#include<cstdio>
#include <iostream>

using namespace std;

int main() {

    int n;
    cin >> n;
    long long f[60] = {0};
    f[0] = 0, f[1] = 1;
    int x;
    while (n--) {
        cin >> x;
        // 记住i从2开始，因为前两项已经定义。
        for (int i = 2; i <= x; i++) {
            f[i] = f[i - 1] + f[i - 2];
        }
        printf("Fib(%d) = %lld\n", x, f[x]);
    }


    return 0;

}