Domanda di colloquio di Scotiabank

how would you code the Fibonacci sequence