Pergunta de entrevista da empresa Spotify

Optimise a recursive function that prints the Fibonacci sequence