leetcode70——爬楼梯

题目：

题解：

动态规划

动态方程：

 dp[n]=dp[n-1]+dp[n-2];

class Solution {
    public int climbStairs(int n) {
        if(n==1) return 1;
        if(n==2) return 2;
        //初始值设为-1
        //状态方程为 dp[n]=dp[n-1]+dp[n-2];
        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];

    }
}