PDG Consulting interview question

Recursive Fibonacci