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

main()
{
   int n,i;

   scanf("%d", &n);

   for(i=0; i<n; i++)
       printf("%d ", fibonacci(i+1));

}

int fibonacci(int num)
{
   if(num==1 || num==2)
       return 1;
   else
       return fibonacci(num-1) + fibonacci(num-2);
}