*注意整数溢出问题，用递归效率低，会超时

#include<iostream>
#include<cstdio>

using namespace std;

int main(){
    long long f[70];
    f[0]=0,f[1]=1;
    for(int i=2;i<60;i++) f[i]=f[i-1]+f[i-2];
    int t,n;
    cin>>t;
    while(t--){
        cin>>n;
        printf("Fib(%d) = %lld\n",n,f[n]);//lld不要忘了
    }
    return 0;
}