#include <iostream>
using namespace std;
int datalist[50] = {0};
int main() {
for (int i = 0; i < 46; i++) {
if (i == 0 || i == 1) {
datalist[i] = i;
} else {
datalist[i] = datalist[i - 1] + datalist[i - 2];
}
}
int N;
cin >> N;
for (int i = 0; i < N; i++) {
cout << datalist[i] << " ";
}
return 0;
}