BuyHatke interview question

Fibonacci series using DP