Sollicitatievraag bij HERE Technologies

Write a program that outputs the Fibonacci sequence.

Antwoord op sollicitatievraag

Anoniem

30 mei 2010

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