LeetCode: Climbing Stairs

Approach 3: Dynamic programming with less variables.