#include <iostream>
using namespace std;
int Fib(int n)
{
if (n==1) {return 1;}
if (n==0) {return 0;}
else {return Fib(n-1)+ Fib(n-2);}
}
int x;
int main() {
cin>>x;
cout<<Fib(x);
for (int i= 1; i<=x; i++)
{
cout<<Fib(i)<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IEZpYihpbnQgbikKewoJaWYgKG49PTEpIHtyZXR1cm4gMTt9CglpZiAobj09MCkge3JldHVybiAwO30KCQllbHNlIHtyZXR1cm4gRmliKG4tMSkrIEZpYihuLTIpO30KfQoKaW50IHg7CgppbnQgbWFpbigpIHsKCWNpbj4+eDsKCWNvdXQ8PEZpYih4KTsKCWZvciAoaW50IGk9IDE7IGk8PXg7IGkrKykKCXsKCWNvdXQ8PEZpYihpKTw8ZW5kbDsJCgl9CgkKCXJldHVybiAwOwp9