The Software Practice interview question

Dynamic programming climbing staircase problem.