/*斐波拉契数列1,1,2,3,5,8,13......*/

/*斐波拉契数列1,1,2,3,5,8,13......*/
#include <stdio.h>
int Fibonacci(int x)
{
	int a=1,b=0,c;
	printf("1");			//第一个数字"1"; 
	for(int i=1;i<x;i++)
	{
		c=b;
		b=a;
		a=c+a;
		printf(" %d",a);
	}//TODO
	return a;
}
int main(void)
{
	int z;
	scanf("%d",&z);
	Fibonacci(z);	
}