#include <stdio.h>
#include <conio.h>

int i, j, inpt;
ar[20];

main()
{
	clrscr();
	
	printf("Enter number (1 to 20) ? ");
	scanf("%d, &inpt);
	
	ar[0] = ar[1] = 1;
	printf("\n 1 1");
	
	for (i = 2; i <= inpt; i++)
	{
		ar[i] = ar[i-1] + ar[i-2];
		printf(" %d", ar[i]);
	}
}