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

May 29, 2010

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

Anonymous

Mar 12, 2016

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