Solar Ship Interview Question

Write a recursive function to print the Fibonacci sequence.