#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_term <= limit)
        {
            printf(" %d",next_term);
            a = b;
            b = next_term;
            next_term = a + b;
        }
        printf("\n");
    }
    return 0;
}