# 思路

動態規劃
dp[0]與dp[1]為1
之後dp[i]的方法數為dp[i - 1] + dp[i - 2]

# 參考程式碼

static auto fast_io = []
{
	ios::sync_with_stdio(false);
	cout.tie(nullptr);
	cin.tie(nullptr);
	return 0;
}();

class Solution {
public:
    int climbStairs(int n)
    {
        int dp[n + 1];
        
        dp[0] = dp[1] = 1;      
        for (int i = 2; i <= n; ++i) dp[i] = dp[i - 1] + dp[i - 2];
        
        return dp[n];
    }
};