题目描述

斐波那契数列

样例

#include <bits/stdc++.h>
using namespace std;
#define l long
int main()
{
    int t;
    cin>>t;
    int n;
    l F[61];
    F[0] = 0;
    F[1] = 1;
    while(t--)
    {
        cin>>n;
        for(int i=0;i<n-1;i++)
        {
            F[i+2] = F[i] + F[i+1];
        }
        cout<<"Fib("<<n<<") = "<<F[n]<<endl;
    }
    return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla