HERE Technologies Interview Question

Write the fibonacci sequence function. Design questions.