通过这题终于接触了动态规划...
爬楼梯,一次只能一节或两节,所以对于n而言,有能力达到n状态的就是n-1状态(再走一步)和n-2状态(再走两步)的和
代码如下:
class Solution {
public:
int climbStairs(int n) {
int s[100000];
s[1] = 1;
s[2] = 2;
for(int i =3;i<=n;i++){
s[i] = s[i-1]+s[i-2];
}
return s[n];
}
};