Pergunta de entrevista da empresa Solar Ship

Write a recursive function to print the Fibonacci sequence.