题目描述

简单斐波那契

样例

#include<iostream>
using namespace std;
int main()
{
    int n,i,n1=1,n2=0;
    scanf("%d",&n);
    cout<<0<<" ";
    for( i=1;i<=n-1;i++)
    {
        int s=n1+n2;
        cout<<s<<" ";
        n1=n2;
        n2=s;
    }
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla