class Solution {
public int climbStairs(int n) {
if(n < 4) return n;
int[] dp = new int[n];
dp[0] = 1;
dp[1] = 2;
for(int i = 2;i < n;i++){
dp[i] = dp[i - 1] + dp[i - 2];
}
return dp[n - 1];
}
}
动态规划,找到规律。每个组合结尾为1,则其在下一个i + 1时可以多一种组合。
首先是dp[i - 1],上i-1层楼梯,有dp[i - 1]种方法,那么再一步跳一个台阶不就是dp[i]了么。
还有就是dp[i - 2],上i-2层楼梯,有dp[i - 2]种方法,那么再一步跳两个台阶不就是dp[i]了么。