#include <iostream>
using namespace std;

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

    int prv_broj = 1;
    int vtor_broj = 1;
    int tret_broj = prv_broj + vtor_broj;

    cout << prv_broj << endl;
    cout << vtor_broj << endl;

    while(prv_broj + vtor_broj <= n) {
        tret_broj = prv_broj + vtor_broj;
        cout << tret_broj << endl;

        prv_broj = vtor_broj;
        vtor_broj = tret_broj;
    }
    return 0;
}