Infosys Interview Question

I need to solve the climbing stairs question using DP.