Frage im Vorstellungsgespräch bei HERE Technologies

Write the fibonacci sequence function. Design questions.