Frage im Vorstellungsgespräch bei Spotify

Optimise a recursive function that prints the Fibonacci sequence