#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int t,n;
long long F[70];
F[0] = 0;
F[1] = 1;
for (int i=2;i<=60;i++)
F[i]=F[i-1]+F[i-2];
cin >> t;
while (t--){
cin >> n;
printf("Fib(%d) = %lld\n",n,F[n]);
}
return 0;
}