Spotify Interview Question

Optimise a recursive function that prints the Fibonacci sequence