#include <stdio.h>

main()
{
	int f0=0, f1=1, f, i;
	
	printf("0 1");
    
	for(i=0; i<=18; i++){
		f = f0 + f1;
		printf(" %d", f);
		f0 = f1;
		f1 = f;
	}
		
	printf("\n");

	return(0);
}