#include<iostream>
#include<conio.h>

using namespace std;

int main()
{

     // Variable Declaration
     int counter, n;
     long last=1,next=0,sum;
     // Get Input Value
     cout<<"Enter the Number :";
     cin>>n;

     //Fibonacci Series Calculation
     while(next<n/2)
     {
      cout<<last <<"  ";
      sum=next+last;
      next=last;
      last=sum;
     }

     // Wait For Output Screen
     getch();
     return 0;
 }