#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;
}