#include<iostream>
using namespace std;
long long fibo(long long u){
if(u==0) return 0;
if(u==1||u==2) return 1;
else{
long long a=1,b=1;
long long res=0;
long long t=u-2;
while(t--){
res = a+b;
a=b;
b=res;
}
return res;
}
}
int main(){
long long n,m;
cin>>m;
while(m--){
cin>>n;
cout<<"Fib("<<n<<") = "<<fibo(n)<<endl;
}
}