#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int T;
    cin>>T;
    long long int Fib[61];
    Fib[0]=0;
    Fib[1]=1;
    for(int i=2;i<61;i++)
        Fib[i]=Fib[i-1]+Fib[i-2];
    while(T--)
    {
        int n;
        cin>>n;
        printf("Fib(%d) = %lld\n",n,Fib[n]);
    }
    return 0;
}

这题可以先把每一个数都求出来然后用数组保存,最后求哪一个就用哪个数组就可以了.这一题要用long long int 否则会超时