#include <iostream>
using namespace std;
int n;
int F1=1;
int F2=1;
int F3;
int main() {
cin>>n;
cout<<F1<<"\t";
cout<<F2<<"\t";
for (int i=1; i<= n-2; i++)
{
F3= F1+F2;
cout<<F3<<"\t";
F1=F2;
F2=F3;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbjsKaW50IEYxPTE7CmludCBGMj0xOwppbnQgRjM7CmludCBtYWluKCkgewoJY2luPj5uOwoJY291dDw8RjE8PCJcdCI7Cgljb3V0PDxGMjw8Ilx0IjsKCQoJZm9yIChpbnQgaT0xOyBpPD0gbi0yOyBpKyspCgl7CgkJRjM9IEYxK0YyOwoJCWNvdXQ8PEYzPDwiXHQiOwoJCUYxPUYyOwoJCUYyPUYzOwoJfQoJcmV0dXJuIDA7Cn0=