#include<stdio.h>
int main()
{
	int a=0, b=1, an,i;
	
	for (i = 1; i <= 21; i++)
	{
		printf("%d ",a);
		an = a + b;
		a = b;
		b = an;
	}
	return 0;
}