#include <iostream>

using namespace std;


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


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

    int T = F + S;

    while(T <= n) {
        T = F + S;
        if(T <= n) {
            cout << T << " ";
        }
        F = S;
        S = T;


    }

    return 0;
}