#include<stdio.h>
int main()
{
int lim,a=0,b=1,c;
scanf("%d",&lim);
if(lim<0)
{
    printf("Invalid input");
    
}
}
if(lim>=0)
{
    printf(" %d",a);
}
if(lim>=1)
{
    printf(" %d",b);
}
c=a+b;
while(c<=lim)
{
    printf(" %d",c);
    a=b;
    b=c;
    c=a+b;
}
return 0;
}