Domanda di colloquio di Barclays

Write down code to calculate Fibonacci in 2 ways - then asked to explain complexity.

Risposte di colloquio

Anonimo

29 mag 2010

Very embarrassing experience - recommend to have a good review on Year One computer sceience topics.

Anonimo

12 mar 2016

it can be written in recursion and iteration fashion. Both are O(n).