Turing Interview Question

Coding DP problem : Climbing Stairs