#include <iostream>

using namespace std;


int main()
{
    int n;
    cin >> n;


    int F = 1, S = 1;
    cout << F << " " << S << " ";

    int T = F + S;

    for(int i = F + S; i <= n;) {
        i = F + S;

        if(i <= n) {
            cout << i << " ";
        }

        F = S;
        S = i;

    }

    return 0;
}