#include<iostream>
#include<cstdio>

using namespace std;

int main()
{
    int n, pre, now;
    pre = 0;
    now = 1;
    cin >> n;
    if(n == 1)
    {
        cout << pre << endl;
    }
    else if(n == 2)
    {
        cout <<pre << " " << now << endl;
    }
    else
    {
        cout << pre << " " << now;
        for (int i = 0; i < n - 2; i++)
        {
            cout<< " " << pre + now;
            int temp = pre;
            pre = now;
            now = temp + now;
        }
        cout << endl;
    }

    return 0;
}