java n阶楼梯_有n阶楼梯，每次可上1阶或2阶，共有多少种上法--java实现

引言

开始之前，先来看一个著名的数列--斐波拉契数列，该数列是以兔子繁殖为问题引入的，问题如下：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，则每个月的兔子总数为多少？为了方便描述，假设第n个月的兔子数量为f(n)，则f(n)规律如下：

f(1)=1　　f(2)=1　　f(3)=2　　f(4)=3　　f(5)=5　...　　f(n)=f(n-2)+f(n-1)

问题

常见的楼梯问题个人理解成斐波拉契数列的衍生问题，在规律上与斐波拉契数列相同或相似，问题如下：有n(n为正整数)阶楼梯，每次可以上1阶或者2阶，一共有多少种上法？

分析

对于楼梯问题， 可以对照斐波拉契数列的规律去分析，即用数学数列的思维，对n取有限值的情况进行列举，需找规律：

f(1)=1　　n=1

f(2)=2　　n=2

f(3)=3　　n=3

f(4)=5　　n=4

总结规律：

f(1)=1

f(2)=2

f(n)=f(n-2)+f(n-1) (n>2)

可以带入n=5，验证规律率是否正确

以下思路为个人理解，仅供参考：

因为每次可以走1阶或者2阶，可以认为n=1或n=2是特殊情况：