Zynga Interview Question

Fibonacci series using recursion, iteration, DP