Softograph interview question

Code the Fibonacci series using recursion