#include<stdio.h>

int main()
{
	double a = 1.0, b = 1.0, i;

	printf("%.0f\n%.0f\n", a, b);
	for(i = 0; i< 40; i++)
	{
		printf("%.0f\n", a+b);
		a+=b;
		printf("%.0f\n", a+b);
		b+=a;
	}
	return 0;
}