Zynga interview question

Implement the Fibonacci Sequence recursively and iteratively.