Sollicitatievraag bij Scotiabank

how would you code the Fibonacci sequence