Best Buy interview question

Could you please code the Fibonacci algorithm.