Amazon Interview Question: Analyze a method for Fibonacci numbers. | Glassdoor

Skip to content Skip to footer

Notifications

Loading...

employer cover photo

Amazon

Amazon Software Development Engineer interview

Amazon interview question

Software Development Engineer Interview

Analyze a method for Fibonacci numbers.

Interview Answer

Anonymous

Mar 28, 2011

Recursive = O(2^n), iterative = O(n)

Related searches: Amazon reviews | Amazon jobs | Amazon salaries | Amazon benefits | Amazon conversations

Amazon interviews