#include <iostream>
using namespace std;
//Nth fibonacci number using top-down approach
int fib[100]={-1,-1,-1,-1,-1,-1};
int fibo(int n)
{
if(n==0)
return 0;
if(n==1)
return 1;
if(fib[n]!=-1)
return fib[n];
return fib[n]=fibo(n-1)+fibo(n-2);
}
int main()
{
int n=5;
cout<<fibo(n)<<endl;
}
using namespace std;
//Nth fibonacci number using top-down approach
int fib[100]={-1,-1,-1,-1,-1,-1};
int fibo(int n)
{
if(n==0)
return 0;
if(n==1)
return 1;
if(fib[n]!=-1)
return fib[n];
return fib[n]=fibo(n-1)+fibo(n-2);
}
int main()
{
int n=5;
cout<<fibo(n)<<endl;
}
No comments:
Post a Comment