#include<stdio.h>
void main()
{
    int i,n,f,j;
    scanf("%d",&n);
    if(n<=0)
    {
        prinntf("Invalid input");
    }
    else
    {
        int i=0,j=1,f;
        while(i<=n)
        {
            printf("%d ",i);
            f=i+j;
            i=j;
            j=f;
        }
    }
}