LeetCode_70:爬楼梯(Java代码实现)
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?
注意:给定 n 是一个正整数。
示例 :
输入: 2
输出: 2
解释: 有两种方法可以爬到楼顶。
- 1 阶 + 1 阶
- 2 阶
思路:拿到这个题,我们首先可以先从最小的数来算,题目里给定n是一个正整数,所以刚开始n=1,只有一种爬楼梯的方法;n=2,有两种爬楼梯的方法;n=3,可以理解为爬到第2层的时候再爬1阶就到第三层了,或者爬到第1层的时候再爬2阶就到第三层了。所以爬到第三层的方法数量是根据爬到第一层和第二层的方法数量来计算出来的。
我们把这个推广到第n层,当爬到第n-1层的时候,再爬1阶就到第n层了;当爬到第n-2层的时候,再爬两阶就到第n层了。所以爬到第n层所用的方法的个数是爬到第n-1层所用的方法的个数与爬到第n-2层所用的方法的个数之和。
具体代码实现
class Solution {
public