#include<stdio.h>
long int fun(int n)
{
if(n==0)
return 0;
else
if(n==1)
return 1;
else
return fun(n-1)+fun(n-2);
}
int main()
{
int n,i=0;
scanf("%d",&n);
while(1)
{
if(fun(i)<n)
printf("%ld ",fun(i));
else
break;
i++;
}
return 0;
}