#include 

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