题目描述

blablabla

样例

#include <iostream>
#include <cstdio>
using namespace std;
int main(){
    const int N=1e6+10;
    long long int t,n[100],i,a[N]={0,1};
    cin>>t;

    for(i=2;i<N;i++){a[i]=a[i-1]+a[i-2];}
    for(i=0;i<t;i++){
        cin>>n[i];
    }

    for(i=0;i<t;i++){printf("Fib(%lld) = %lld\n",n[i],a[n[i]]);}
return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla