Domanda di colloquio di Amazon

Analyze a method for Fibonacci numbers.

Risposta di colloquio

Anonimo

28 mar 2011

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