Category: Dynamic Programming
Difficulty: beginner
Description: Count ways to climb n stairs
Time Complexity: O(n)
Space Complexity: O(1)