Microsoft interview question

LeetCode - 70. Climbing Stairs