#include <bits/stdc++.h>
using namespace std;
int n;
int main(){
cin >> n;
int F[n];
F[0] = 1;
F[1] = 1;
for (int i = 2; i < n; i++){
F[i] = F[i - 1] + F[i - 2];
}
for (int i = 0; i < n; i++){
cout << F[i] << " ";
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBuOwppbnQgbWFpbigpewoJY2luID4+IG47CglpbnQgRltuXTsKCUZbMF0gPSAxOwoJRlsxXSA9IDE7Cglmb3IgKGludCBpID0gMjsgaSA8IG47IGkrKyl7CgkJRltpXSA9IEZbaSAtIDFdICsgRltpIC0gMl07Cgl9Cglmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKyl7CgkJY291dCA8PCBGW2ldIDw8ICIgIjsKCX0KfQ==