#include <iostream>

using namespace std;

int a, b, n, f;
int main()
{
cin>>n;
cout<<1<<" ";
a=0;
b=1;
f=a+b;
while (f<=n)
{
cout<<f<<" ";
a=b;
b=f;
f=a+b;
}
return 0;
}