#include <iostream>

using namespace std;

const int N = 50;

int arr[N];

int main(void)
{
    int n;

    cin >> n;

    arr[1] = 0, arr[2] = 1;

    for (int i = 3; i <= n; i++) {
        arr[i] = arr[i-1] + arr[i-2];
    }

    for (int i = 1; i <= n; i++) {
        cout << arr[i] << ' ';
    }

    cout << endl;

    return 0;
}