Frage im Vorstellungsgespräch bei Scotiabank

how would you code the Fibonacci sequence