Google interview question

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