问题一楼梯共有10级,如果每步均可上1级或2级,要登上第10级,共有多少种不同的走法?

问题一楼梯共有10级,如果每步均可上1级或2级,要登上第10级,共有多少种不同的走法?
急用
浆糊兔 1年前 已收到1个回答 举报

chenjieoo100 幼苗

共回答了24个问题采纳率:95.8% 举报

我知道了!是89种!我确定!
斐波那契数列典型例题:
有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶有几种不同的走法?
这就是一个斐波那契数列:登上第一级台阶有一种登法;登上两级台阶,有两种登法;登上三级台阶,有三种登法;登上四级台阶,有五种登法……
1,2,3,5,8,13……所以,登上十级,有89种

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.422 s. - webmaster@yulucn.com