#include<iostream>
using namespace std;
int n;
void f2(int x,int y);
void f1(int x,int y)
{
	 if(x<n)
 		f2(y,x+y);
}
void f2(int x,int y)
{
	cout<<x<<' ';
	f1(y,x+y);
}
int main()
{
	cin>>n;
	f1(0,1);
	return 0;

	return 0;
}