Domanda di colloquio di HERE Technologies

Write a program that outputs the Fibonacci sequence.

Risposta di colloquio

Anonimo

30 mag 2010

There's a non-efficient O(n^2) way that uses recursion. There's an efficient O(n) way that uses an array.