#include <iostream>
using namespace std;
int main() {
int a, b, c, n;
cin>>n;
a=1;
b=1;
if (n==1){cout<<1;}
else{
cout<<1<<" "<<1<<" ";
for(int i=3; i<=n; i++)
{c=a+b;
a=b;
b=c;
cout<<c<<" ";}}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpIHsKCWludCBhLCBiLCBjLCBuOwoJY2luPj5uOwoJYT0xOwoJYj0xOwoJaWYgKG49PTEpe2NvdXQ8PDE7fQoJZWxzZXsKCQkgY291dDw8MTw8IiAiPDwxPDwiICI7CgkJCWZvcihpbnQgaT0zOyBpPD1uOyBpKyspCgl7Yz1hK2I7CglhPWI7CgliPWM7Cgljb3V0PDxjPDwiICI7fX0KCXJldHVybiAwOwp9