Pergunta de entrevista da empresa Infosys

I need to solve the climbing stairs question using DP.