Domanda di colloquio di Best Buy

Could you please code the Fibonacci algorithm.