#include<iostream>

using namespace std;

int fibonaci(int);
void main()

{
int i,n;

cout<<"Enter the No:";
cin>>n;

for(i=1;i<=n;i++)
{
cout<<fibonaci(i)<<" , ";
}

system("pause");
getchar();
}


int fibonaci(int a)
{

if(a==0)
{
return 0;
}
if(a==1)
{
return 1;
}
return fibonaci(a-1)+fibonaci(a-2);


}