Pregunta de entrevista de Google

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