#include <stdio.h>
 
int main(void) {
	int i,a[11];
	a[0]=0;
	a[1]=1;
	printf("%d\n",a[1]);
	for(i=2;i<11;i++){
		a[i]=a[i-1]+a[i-2];
		printf("%d\n",a[i]);
	}
	return 0;
}