Robert Bosch interview question

Fibonacci Number using Recursion