Frage im Vorstellungsgespräch bei Google

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