一楼梯共8级,小明每步只能跨上一级或两极,要登上第8级,共有多少种不同走法?
发布网友
发布时间:2022-10-08 01:13
我来回答
共2个回答
热心网友
时间:2023-11-01 04:39
登上第1级:1种
登上第2级:2种
登上第3级:1+2=3种(前一步要么从第1级迈上来,要么从第2级迈上来)
登上第4级:2+3=5种(前一步要么从第2级迈上来,要么从第3级迈上来)
登上第5级:3+5=8种
登上第6级:5+8=13种
登上第7级:8+13=21种
登上第8级:13+21=34种
故答案为:34
热心网友
时间:2023-11-01 04:40
最多爬四次2级,以b代替两级,a代替爬一级。
bbbb,一种,
bbb,aa,4+6=10种,
bb,aaaa,5+10=15种,
b,aaaaaa,7种
aaaaaaaa,一种,
1+10+15+7+1=34种