Frage im Vorstellungsgespräch bei Turing

Coding DP problem : Climbing Stairs