#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int t;
cin >> t;
int n;
for(int i = 0;i < t; i ++)
{
cin >> n;
long long f[60];//为什么此处用f[n]得不到正确结果?
f[0] = 0,f[1] = 1;
for(int i = 2;i <= 60;i ++)
{
f[i] = f[i - 1] + f[i - 2];
}
printf("Fib(%d) = %lld\n",n,f[n]);
}
return 0;
}