斐波那契数列 *斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义： F (0)=0， F (1)=1, F (n)= F (n - 1)+ F (n - 2)（ n * ≥ 2， n * ∈ N）在现代物理、准晶体结构、化学等领域，斐波那契数列都有直接的应用，为此，美国数学会从 1963 年起出版了以《斐波那契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。

using namespace std;
int n[50],s,a=3,b=0,c;
int main(){
	cin>>s;
	c=s;
	while(c!=0){
		if(s==2){
			cout<<"1 1"<<endl;
			b=1;
			break;
		}else if(s!=2){
			n[0]=1;
			n[2]=1;
			n[a]=n[a-1]+n[a-2];
			a++;
			c--;
		}
	}
	if(b==0){
		for(int i=2;i<=s+1;i++){
		cout<<n[i]<<' ';
		}
	}
	
	return 0;
}