#include<stdio.h>

int fibonacci(int n);

int main()

{

int n,i;

scanf("%d",&n);

for(i=0;i<n;i++)

{

printf("%d ",fibonacci(i));

}

return 0;

}

int fibonacci(int x)

{

if(x==0)

return 0;

else if(x==1)

return 1;

else

return fibonacci(x-2)+fibonacci(x-1);

}