题目
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
示例 1：
输入：n = 2
输出：2
解释：有两种方法可以爬到楼顶。
- 1 阶 + 1 阶
- 2 阶
分析
爬到顶层n有俩种方式，要么是从第n-1层直接爬1层上来，要么是从第n-2层爬2层上来，所以状态转移方程为dp[n] = dp[n-1]+dp[n-2]。由于dp数组是从0开始的，所以第n层为dp的n-1下标。所以爬1层方法为1即dp[0]=1,爬2层方法为2即dp[1] = 2
public class climbingStairs {public static void main(String[] args) {System.out.println(getCount(3));}public static int getCount(int n) {if(n<=1) {return 1;}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];}
}
)
)
