Java实现假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。

原创

张无忌的猪 2023-03-03 06:35:22 博主文章分类：算法 ©著作权

©著作权归作者所有：来自51CTO博客作者张无忌的猪的原创作品，请联系作者获取转载授权，否则将追究法律责任

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
注意：给定 n 是一个正整数。
示例 1：
输入： 2
输出： 2
解释：有两种方法可以爬到楼顶。
1. 1 阶 + 1 阶
2. 2 阶

class Solution {
    public int climbStairs(int n) {

        //定义一个数值 res[n]等于爬n阶的方法数量。因为数组的下标从0开始，所以数组的长度为n+1。
        int[] res = new int[n+1];

        // 这个值是固定的
        res[0] = 1;

        //爬1阶时，只有1个方法
        res[1] = 1;

        for(int i=2 ; i <= n ; i++){

            //爬i阶时，方法数 == 倒数第1阶的方法数 + 倒数第2阶的方法数
            //比如说有5阶，第1阶你可能会爬1个台阶或者2个台阶。方法数 = 第1阶爬1个台阶的方法数 + 第1阶爬2个台阶的方法数。
            //第1阶爬1个台阶的方法数 = 爬剩下的4个台阶的方法数； 同理，第2阶爬2个台阶的方法数 = 爬剩下3个台阶的方法数。
            //爬5个台阶的方法数 = 爬3个台阶的方法数 + 爬4个台阶的方法数。即res[i] = res[i-1] + res[i-2];

            res[i] = res[i-1] + res[i-2];

        }

        //返回数组的最后一个元素，即爬n阶的方法数。
        return res[n];

    }
}