Frage im Vorstellungsgespräch bei JPMorganChase

Write a recursive program simulating the Fibonacci sequence.