有一楼梯共7级,每次只能上一级或者两级,共有几种不同的走法

发布网友发布时间：2022-10-08 01:13

共2个回答

热心网友时间：2023-11-01 04:39

如果只有一级,只有（1,）1种走法.
2级就是（1,1）和（2）2种
3级是（1,1,1）（1,2）（2,1）3种
4级是（1,1,1,1,）（1,1,2）（1,2,1）（2,1,1）（2,2）5种
这时就有一个规律：3级的走法是1级走法和2级走法的走法和,3=1+2
4级的走法是2级走法和2级走法的走法和,5=2+3
那5级就是3+5=8种6级就是5+8=13种
7级就是8+13=21种.

热心网友时间：2023-11-01 04:39

1级有：1种；
1
2级有：2种；
2
3级有：3种，111，12，21；
1+2=3
4级有：5种，1111，112，121，211，22；2+3=5
你可以发现：从第*开始，每一级都等于它前两级的方法的和，所以：
5级有：8种，3+5=8
6级有：13种，5+8=13
7级有：21种，8+13=21；
答：从最底下上到上面共有21种不同的上法．