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