#include <stdio.h>

int main(void) {
	int a,b,c,n,x=3;
	b =1;
	c =1;
	a=b+c;
	scanf("%d",&n);
	printf("第%d項は%d\n",x,a);
	while(x!=n){
		c = b;
		b = a;
		a = b + c;
		x =x+1;
	printf("第%d項は%d\n",x,a);
	}
	return 0;
}