#include <iostream>
using namespace std;
int main() {
int n, a = 0, b = 1, c;
cin >> n;
cout << a << ' ';
for (int i = 0; i < n - 1; i++){
c = a + b;
a = b;
b = c;
cout << a << ' ';
}
cout << endl;
return 0;
}