描述
走梯子
解决
最简单的动态规划问题了
class Solution {
public:
int climbStairs(int n) {
vector<int> arr(n + 1);
arr[1] = 1;
arr[2] = 2;
for (int i = 3; i <= n; ++i){
arr[i] = arr[i - 1] + arr[i - 2];
}
return arr[n];
}
};