// print first n Fibonacci numbers
#include <algorithm>
#include <iostream>
#include <iterator>
using namespace std;

int main () {
    int n;
    cin >> n;
    int a = 0, b = 1;
    generate_n (ostream_iterator <int> (cout, " "), n,
        [&] () {int c = a; a = b; b += c; return c;});
    return 0;
}