Microsoft Interview Question

Fibonacci using recursion