Pergunta de entrevista da empresa Zynga

Implement the Fibonacci Sequence recursively and iteratively.