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

main()
{
   int n[10000],i;
   int cont=0;
   int aux=0;

   do{scanf("%d", &n[cont]);
        cont++;
        }while(n[cont-1]!=0);

   aux=cont;
   cont=0;

   do{
   for(i=0; i<n; i++)
       {printf("%d ", fibonacci(i+1));}
   printf("\n");
   while();

}

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