JPMorganChase interview question

Write a recursive program simulating the Fibonacci sequence.