题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<iostream>
using namespace std;
int main(){
int a[46],N=0;
cin>>N;
if(N==1){cout<<"0"<<endl;}
else if(N==2){cout<<"0 1"<<endl;}
else {
a[1]=0;a[2]=1;
for(int i=3;i<=N;i++){
a[i]=a[i-2]+a[i-1];
}
for(int i=1;i<=N;i++){
cout<<a[i]<<" ";}
}
return 0;
}