Microsoft interview question

Fibonacci using recursion