#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;

    int a = 0,b =1;
    cout << a << " ";
    int c;

    for (int i = 1; i < n; i++)
    {
        c = a + b;

        a = b;
        b = c;
        cout << a <<" ";
    }

    return 0;
}