递推(时间复杂度低):
#include<iostream>
using namespace std;
int n;
int main(){
scanf("%d",&n);
int a=0,b=1;
while(n--){
printf("%d ",a);
int c=a+b;
a=b;
b=c;
}
}
递归(时间复杂度高):
#include<iostream>
using namespace std;
int n;
int f(int n){
if(n==1) return 0;
if(n==2) return 1;
return f(n-1)+f(n-2);
}
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++) printf("%d ",f(i));
}