#include<iostream>
using namespace std;
int main()
{
    int limit;
    cin>>limit;
    if (limit<0)
    cout<<"Invalid input";
    else{
        int a=0,B=1;
        while(a<=limit){
            cout<<a<<" ";
            int c=a+b;
            a=b;
            b=c;
        }
    }
return 0;
}