斐波那契数列
题目描述
找规律输出数列前n项1,1,2,3,5,8,...
提示
2<=n<=50
输入格式
一个正整数n
输出格式
一行n个正整数
样例组输入#1
2
样例组输出#1
1 1
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,b=1,c=1,d=0;
cin>>n;
for(int i=1;i<=n;i++){
if(i==1 || i==2){
cout<<1<<" ";
}else{
d=b+c;
b=c;
c=d;
cout<<d<<" ";
}
}
return 0;
}