Domanda di colloquio di Zynga

Implement the Fibonacci Sequence recursively and iteratively.