Frage im Vorstellungsgespräch bei Google

Write a function the generate Fibonacci sequence