Ancestry interview question

dynamic programming for Fibonacci series