leetcode–demo70爬楼梯 这条题一开始我是用递归写的,结果超时了,之后就想到动态规划,跳到第n层的方法和就是跳到第n-1层的方法数+跳到第n-2层的方法数。 class Solution { public int climbStairs(int n) { int[] dp=new int[n+1]; dp[0]=1; dp[1]=1; for (int i=2;i<=n;i++){ dp[i]=dp[i-1]+dp[i-2]; } return dp[n]; } }