// editor3
#include<stdio.h>
int main()
{
    int limit;
    if (scanf("%d",&limit) !=1)
    {
        return 1;
    }
    if ( limit < 0)
    {
        printf("Invaid input\n");
    }
    else
    {
        int a = 0, b = 1, next_term;
        if (limit >=0)
        {
            printf("%d", a);
        }
        if (limit >=1)
        {
            print("%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;
}