Zynga Interview Question

Implement the Fibonacci Sequence recursively and iteratively.