Microsoft Interview Question

Fibonacci first with recursion and then with dynamic programming