Pergunta de entrevista da empresa F5

Write a recursive function to solve the Fibonacci sequence