题目描述

blablabla

样例

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>

using namespace std;
//解法一：用数组来保存的形式
// int n;
// int a[50];

// int main(){

//     scanf("%d",&n);
//     a[0]=0; a[1]=1;

//     for(int i=2;i<n;i++)
//     a[i]=a[i-1]+a[i-2];

//     for(int i=0;i<n;i++)
//     printf("%d ",a[i]);

//     return 0;
// }



//解法二：动态规划
int main(){
    int n;
    int num[50];
    scanf("%d",&n);
    int a=0,b=1,c=1;
    num[0]=0;num[1]=1;
    for(int i=2;i<=n;i++){
        num[i-2]=a;
        num[i-1]=b;
        num[i]=c;
        c=a+b;
        a=b;
        b=c;
    }
    for(int i=0;i<n;i++)
    printf("%d ",num[i]);
    return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla