LeetCode70.爬楼梯

完整代码：

    public int ClimbStairs(int n) {
        List<int> dp = new List<int>(n + 1){ 1, 1, 2 };
        while (dp.Count < n + 1) dp.Add(0); 
        for(int i = 3; i <= n ; i++){
            dp[i] = dp[i - 1] + dp[i - 2];
        }
        return dp[n];
    }

提交记录：