题目描述

a[60]太大了，要用long long，%lld

样例

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

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla