Sage Interview Question

Fibonacci Series coding using dynamic programing.