#include <bits/stdc++.h>
using namespace std;
long f[65];
int main()
{
int n,t;
cin>>t;
while(t--)
{
f[0]=0,f[1]=1;
cin>>n;
for(int i=2;i<=n;i++)
{
f[i]=f[i-1]+f[i-2];
}
cout<<"Fib("<<n<<") = "<<f[n]<<endl;
}
return 0;
}