题目描述

忽略了整型范围，其他还是很好理解的

样例

#include<cstdio>
int main(){
    long long a[61];
    a[0]=0,a[1]=1;
    for(int i=2;i<=60;i++){
        a[i]=a[i-1]+a[i-2];
    }
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        scanf("%d\n",&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