Fibonacci Sequence Using DP in C

leothenerd 4:07 pm on November 25, 2009 | Answers: 1    
Tags: sequence

Rate Knowledge: (1 votes)

 Loading ...

• leothenerd 4:07 pm on November 25, 2009
  

  
  long fib(int n)
  {
     long pFib = 0;
     long cFib = 1;
     if (n == 0)
        return 0;
     if (n == 1)
        return 1;
     for (int i = 0; i < n - 1; ++i)
     {
        long nFib = pFib + cFib;
        pFib = cFib;
        cFib = nFib;
     }
     return cFib;
  }