Barclays Interview Question: Write down code to calculate Fibonacci in 2 ways - then asked to explain complexity.

Notifications

Barclays

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

Anonymous

29 May 2010

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

Anonymous

12 Mar 2016

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