#include<iostream.h>

int main()
{ int x,y,z,n;
  cin>>n;
  x=1;y=1;cout<<"1 1 ";
  while(x+y<n)
   {
	 z=x+y;
	 cout<<z<<" ";
	 x=y;
	 y=z;
   }
}