Pergunta de entrevista da empresa Google

Write Fibonacci's algorithm without recursion (using dynamic programming)