// editor3
#include<stdio.h>
int main()
{
    int limit;
    if(scanf("%d",&limit) !=1)
    {
        return 1;
    }
    if(limit < 0)
    {
        printf("Invalid input\n");
    }
    else
    {
        int a = 0, b = 1, next_term;
        if(limit>=0)
        {
            printf("%d", a);
        }
        if(limit>=1)
        {
            printf(" %d",b);
        }
        next_term=a+b;
        while(next_tern <= limit)
        {
            printf(" %d",next_term);
            a = b;
            b = next_term;
            next_term = a + b;
        }
        printf("\n");
    }
    return 0;
}