/*
1. Napisati rekurzivnu funkciju koja izracunava n-ti član Fibonacijevog niza.
2. U glavnom programu ucitati broj n i ispisati prvih n elemenata Fibonacijevog niza.
*/

#include <stdio.h>
#include <stdlib.h>

int Fibonaci(int n)
{
   if(n == 0)
      return 1;
   if(n == 1)
      return 1;
   return Fibonaci(n-1) + Fibonaci(n-2);
}


int main(int argc, char *argv[])
{
 	int n, i;
 	scanf("%d", &n);
 	for(i=0; i<n; i++)
	   printf("%d\t", Fibonaci(i));		 
	system("PAUSE");	
	return 0;
}