首先,我们会发现:1+1=2 1+2=3 2+3=5 3+5=8 5+8=13 8+13=21
所以,开始上代码:
#include<iostream>
#include<stdio.h>
#include<cmath>
#include<math.h>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,x=1,y=1;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cout<<x<<' ';
int t=y;
y+=x;
x=t;
}
cout<<endl;
return 0;
}