Substitution method - BGU

Fibonacci series is defined as follows: f(0) = 0 f(1) = 1 f(n) = f(n-1) + f(n-2) Find an iterative algorithm and a recursive one for computing element number n in Fibonacci series, Fibonacci(n). Analyze the running-time of each algorithm. ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download