#include<bits/stdc++.h>
using namespace std;
int main(){
int n, a = 0, b = 1, c;
cin >> n;
if (n == 1) {
cout << a << ' ';
return 0;
}
cout << a << ' ' << b << ' ';
for (int i = 2; i < n; ++i) {
c = a + b;
cout << c << ' ';
a = b, b = c;
}
return 0;
}