#include <iostream>
using namespace std;
int main()
{
    int first = 0, second = 1, k;
    cin >> k;
    while (k != 0) {
        first += second;
        second = first - second;
        cout << first << ' ';
        --k;
    }
}