题目链接

这是一个简单的动态规划题,一次可以爬一层楼或者两层楼
所以状态转移方程climb(n) = climb(n-1) + climb(n-2)

class Solution {
    public int climbStairs(int n) {
        if(n==1) return 1;
        if(n==2) return 2;
        else return climbStairs(n-1)+climbStairs(n-2);
    }
}

标签: leetcode, java, 动态规划

添加新评论