递归方法，会爆栈

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

using namespace std;

int f(int n){//递归解法得返回该层值
    if (n==1) return 0;
    if (n==2) return 1;
    return f(n-1)+f(n-2);
}

int main(){
    int n;
    cin >> n;
    for (int i=0;i<n;i++) cout << f(i) << " ";
    return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla