Turing interview question

Coding DP problem : Climbing Stairs