Zynga interview question

Fibonacci series using recursion, iteration, DP