Pergunta de entrevista da empresa Scotiabank

how would you code the Fibonacci sequence