#include <iostream>
#include <fstream>
#include<bitset>
using namespace std;
int main ()
{
    int x,y,z;
    long long n;
    cin>>n;
    z=0;
    x=y=1;
    cout<<x<<" "<<y<<" ";
    while(z<=n)
    {
        z=x+y;
        if(z<=n)
        cout<<z<<" ";
        x=y;
        y=z;
    }
}