#include<stdio.h>
int main()
{
    int limit;
    scanf("%d",&limit);
    if(limit < 0)
    {
        printf("Invalid input");
        return 0;
    }
   int a=0,b=1;
   printf("%d ",a);
   while(b <= limit)
   {
       printf("%d ",b);
       int next = a+b;
       a = b;
       b = next;
   }
   return o;
}