Pergunta de entrevista da empresa Zynga

Implement the Fibonacci sequence both recursively and dynamically.