#include<iostream.h>
fibonacci(int); //function prototype
void main()
{
int n,i,f;
cout<<"Enter the total elements in the series : ";
cin>>n;
cout<<"\nThe Fibonacci series is:\n";
for(i=0;i<n;i++)
{
f=fibonacci(i); //function call
cout<<f<<" ";
}
}
fibonacci(int n) //function definition
{
int f;
if(n==0)
return 0;
else if(n==1)
return 1;
else
f=fibonacci(n-1)+fibonacci(n-2); /*Two recursion function calling itself with different arguments.*/
return f;
}
Click here for more programs on C++
fibonacci(int); //function prototype
void main()
{
int n,i,f;
cout<<"Enter the total elements in the series : ";
cin>>n;
cout<<"\nThe Fibonacci series is:\n";
for(i=0;i<n;i++)
{
f=fibonacci(i); //function call
cout<<f<<" ";
}
}
fibonacci(int n) //function definition
{
int f;
if(n==0)
return 0;
else if(n==1)
return 1;
else
f=fibonacci(n-1)+fibonacci(n-2); /*Two recursion function calling itself with different arguments.*/
return f;
}
-----------------OUTPUT---------------
Enter the total elements in the series : 7
The Fibonacci series is:
0 1 1 2 3 5 8
Note: -When a function call itself within its body is known as recursion function .The function calling has different arguments.
Fibonacci Series means addition of previous two numbers example 0+1=1 , 1+1=2 , 1+2=3 ,2+3=5 , 3+5 =8 , and so on .So the Fibonacci Series is 0,1,1,2,3,5,8,13,21,34
Click here for more programs on C++