include [HTML_REMOVED]
using namespace std;
int main()
{
long long int f[61];
f[0]=0;
f[1]=1;
for(int i=2;i<61;i++)
{
f[i]=f[i-1]+f[i-2];
}
int t;
cin >>t;
for(int i=0;i<t;i++)
{
int x;
cin >>x;
printf("Fib(%d) = %lld\n",x,f[x]);
}
return 0;
}