LeetCode_70:爬楼梯(Java代码实现)
LeetCode_70:爬楼梯(Java代码实现)假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 :输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶思路:拿到这个题,我们首先可以先从最小的数来算,题目里给定n是一个正整数,所以刚开始n=1,只有一种爬楼梯的方法;n=2,有两种爬楼梯的方法;n=3,可以理解为爬到第2层的时候再爬1阶就到第三层了,或者爬到第1
原创
2021-08-30 18:43:13 ·
299 阅读 ·
0 评论