HERE Technologies interview question

Write the fibonacci sequence function. Design questions.