#include <iostream>
using namespace std;
int a, b, n, f;
int main()
{
    cin>>n;
    cout<<1<<" ";
    a=0;
    b=1;
    f=a+b;
    while (f<=n)
    {
        cout<<f<<" ";
        a=b;
        b=f;
        f=a+b;
    }
    return 0;
}