#include <iostream>
using namespace std;

int Fib(int m){
    if (m == 0)return 0;
    if (m == 1)return 1;
    return Fib(m-1)+Fib(m-2);
}

int main(){
    int n;
    cin >> n;
    for(int i = 0; i < n; i++){
        int m;
        scanf("%d", &m);
        //cout << Fib(m) << endl;
        printf("Fib(%d) = %d\n",m,Fib(m));
    }
    return 0;
}