#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;
}
Output :
Enter the Number :300
1
1
2
3
5
8
13
21
34
55
89
144
233