Frage im Vorstellungsgespräch bei Google

How do you print a Fibonacci sequence using recursion?