write a c++ program to find nth fibonacci number using recursion and write a c++ program to print fibonacci series using recursion
C++ program to find nth fibonacci number using recursion
#include <iostream>
using namespace std;
int fib(int n)
{
if(n==0 || n==1){
return n;
}
else
{
return (fib(n-1)+fib(n-2));
}
}
int main()
{
int n;
cin>>n;
fib(n);
cout<<fib(n);
return 0;
}
C++ program to print fibonacci series using recursion
#include <iostream>
using namespace std;
int fib(int n)
{
if(n==0 || n==1){
return n;
}
else
{
return (fib(n-1)+fib(n-2));
}
}
int main()
{
int n,i;
cin>>n;
for(i=0;i<n;i++){
fib(i);
cout<<fib(i)<<" "; }
return 0;
}
Comments
Post a Comment