#include<stdio.h>

int main(void){

	int i,n,tmp,f1,f2,f3;
	printf("Input N:");
	scanf("%d",&n);


	if(n==0) {
		printf("0\n"); 
	}else if(n==1) {
		printf("0 1\n");
	}else {
		printf("0 1 ");
		f1=0;
		f2=1;

		for(i=2;i<=n;i++){		
			f3 = f2 + f1;
			printf("%d ",f3);
			tmp=f3;
			f1=f2;
			f2=tmp;
		}
		printf("\n");
	
	}
	
	return 0;

}