Pergunta de entrevista da empresa Citadel Securities

Write a code that solves the Fibonacci sequence.