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

int main () {
    int n;
    cin >> n;
    vector <int> v (n);
    int a = 0, b = 1;
    generate (v.begin (), v.end (),
        [&] () {int c = a; a = b; b += c; return c;});
    copy (v.begin (), v.end (),
          ostream_iterator <int> (cout, " "));
    return 0;
}