Saturday, 4 July 2015

Dynamic programming-Nth fibonacci numbe using top-down approach

#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;
 
}

No comments:

Post a Comment