Spotify interview question

Optimise a recursive function that prints the Fibonacci sequence