#include<stdio.h>
#define MAX_DUZINA 50

int main(){
	int f[MAX_DUZINA];
	int n;
	int i;


	/* ucitavamo broj elemenata niza */	
	printf("Unesite broj n: ");
	scanf("%d", &n);
	
	if(n<=0){
		printf("Niste uneli pozitivan broj!\n");
		return 0;
	}
	

	/* izracunavamo elemente niza */	
	f[0]=1;
	f[1]=1;
	
	for(i=2;i<n;i++)
		f[i]=f[i-1]+f[i-2];
		
	
	/* ispisujemo elemente niza*/
	for(i=0; i<n; i++)
		printf("%d ", f[i]);
	printf("\n");
	
	return 0;
	
}