#include
int k=0,a[20]={0};
int digui(int n)
{int x;
if(n==1||n==2)x=1;
else x=digui(n-1)+digui(n-2);
if(a[n]==0){a[n]=1; printf("%d ",x);}
return x;
}
int main()
{
int n;
scanf("%d",&n);
digui(n);
printf("\n");