Pergunta de entrevista da empresa J.P. Morgan

Fibonacci sequence and a video explain how you solved it.