#include<iostream>
using namespace std;
int main()
{
int m=0;
cin>>m;
long n[100];
n[0]=0;n[1]=1;
int a=0;
for(int j=0;j<m;j++)
{
cin>>a;
for(int i=0;i<=a;i++)
{
n[i+2]=n[i]+n[i+1];
if(i==a)
cout<<"Fib("<<i<<") = "<<n[i]<<endl;
}
}
return 0;
}