#include<iostream>
using namespace std;
int main()
{
long long a[61];//int 的范围为2的11次方;这里需要使用long long 类型防止栈溢出
int n;
cin>>n;//n表示输出项数
a[0]=0;
a[1]=1;
for(int i=2;i<=60;i++)
{
a[i]=a[i-1]+a[i-2];
}
while(n--)
{
int x;
cin>>x
printf("Fib(%d)=%lld\n",x,a[x]);
}
return 0;
}