#include <iostream>

using namespace std;

const int N = 65;

double arr[N];

int main(void)
{
    int caseNumber;
    cin >> caseNumber;

    arr[0] = 0, arr[1] = 1;
    for (int i = 2; i < N; i++) {
        arr[i] = arr[i-1] + arr[i-2];
    }

    while (caseNumber--) {
        int n;
        cin >> n;
        printf("Fib(%d) = %.0f\n", n, arr[n]);
    }

    return 0;
}