#include<stdio.h>
#include<math.h>
intmain()
{
    ini limit;
    scanf("%d",&limit);
    if(limit<0)
    {
        printf("Invalid input");
    }
    else
    {
        inta=0,b=1,c;
        while(a<=limit)
        {
            printf("%d ",a);
            c=a+b;
            a=b;
            b=c;
    }
    return 0;
}