#include<iostream>
using namespace std;
int main()
{
int T;
cin>>T;
long long int Fib[61];//防止范围越界
Fib[0]=0;
Fib[1]=1;
for(int i=2;i<61;i++)
Fib[i]=Fib[i-1]+Fib[i-2];
while(T--)
{
int n;
cin>>n;
printf("Fib(%d) = %lld\n",n,Fib[n]);
}
return 0;
}