#include <iostream>
using namespace std;
int n;
void Fib(int x)
{
int f, f1, f2;
f1=1; f2=0;
if (x==0) {cout<<f2<<"\t";}
if(x==1) {cout<<f2<<"\t"<<f1<<"\t";}
else {
cout<<f2<<"\t"<<f1<<"\t";
for(int i=3; i<=x; i++)
{
f= f1+f2;
cout<<f<<"\t";
f2=f1;
f1=f;
}
}
}
int main() {
cin>>n;
while(n<0)
{
cin>>n;
}
Fib(n);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG47Cgp2b2lkIEZpYihpbnQgeCkKeyAKCWludCBmLCBmMSwgZjI7CglmMT0xOyBmMj0wOwoJaWYgKHg9PTApIHtjb3V0PDxmMjw8Ilx0Ijt9CglpZih4PT0xKSB7Y291dDw8ZjI8PCJcdCI8PGYxPDwiXHQiO30KCWVsc2UgIHsKCQkJY291dDw8ZjI8PCJcdCI8PGYxPDwiXHQiOwoJCQlmb3IoaW50IGk9MzsgaTw9eDsgaSsrKQoJCQl7CgkJCQlmPSBmMStmMjsKCQkJCWNvdXQ8PGY8PCJcdCI7CgkJCQlmMj1mMTsKCQkJCWYxPWY7CgkJCX0KCQkgIH0KCQp9CgppbnQgbWFpbigpIHsKCQoJY2luPj5uOwoJd2hpbGUobjwwKQoJewoJCWNpbj4+bjsKCX0KCQoJRmliKG4pOwoJcmV0dXJuIDA7Cn0=