#include<iostream>
#include<cstdio>
using namespace std;
int main(){
long long array[100]; //由于第60项大约在9千多亿,因此要使用long long类型
int c;
cin >> c;
array[0] = 0;
array[1] = 1;
for(int i=2;i<100;i++){
array[i] = array[i-1] + array[i-2];
}
int n;
for(int i=0;i<c;i++){
cin >> n;
cout<<"Fib("<<n<<") = "<<array[n]<<endl;
}
return 0;
}