Pregunta de entrevista de Turing

Coding DP problem : Climbing Stairs