#include <iostream>
using namespace std;

int main(){
    int n, a, b, c, i;
    cin >> n;
    if (n == 1 ) cout << 1;

    else cout << 1 << " " << 1 << " ";
    a = 1; b = 1;

    for (i = 1; i <= n - 2; i++) {
        c = a + b;
        cout << c << " ";
        a = b;
        b = c;
    }
    return 0;
}