Sage interview question

Fibonacci Series coding using dynamic programing.