int main() {

    int n, m, r;
    int sar[50];
    int f1 = 1 , f2 = 1;
    cin >> r;
    sar[0] = f1;
    sar[1] = f2;
        for (int i = 2; i < r; i++) {
            sar[i] = sar[i - 2] + sar[i - 1];
    }
            for (int i = 0; i <= r; i++) {
        cout << sar[i] << " ";
            }
    cout << endl;
    return 0;
}