Amazon Interview Question

Analyze a method for Fibonacci numbers.

Interview Answer

Anonymous

Mar 28, 2011

Recursive = O(2^n), iterative = O(n)