题目描述

注意讨论n的大小
n》2时，记得b后面还有个” “

样例

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    int a=0,b=1;
    cin>>n;
    if(n==1) cout<<a;
    if(n==2) cout<<a<<" "<<b;
    if(n>2){
    cout<<a<<" "<<b<<" ";
    for(int i=3;i<=n;i++){
        int c=a+b;
        cout<<c<<" ";
        a=b;
        b=c;
    }
}
    return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla