阳阳和强强在玩上楼梯的游戏,规定一步只能上一级或二级台阶,玩着玩着两人发现,当楼梯的台阶为一级、二级、三级、…逐步增加时,楼梯的上法依次为1,2,3,5,8,13,21,…,那么上10级台阶共有______种上法.
∵1,2,3=1+2,5=2+3,8=3+5,13=5+8,21=8+13,∴8级台阶共有13+21=34种走法,9级台阶共有21+34=55种走法,10级台阶共有34+55=89种走法.故答案为:89.
举一反三
- 一楼梯有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]级台阶,某人由下向上走,若每一步只能跨一级或两级楼梯,他从地面走到第[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]级楼梯有多少种走法?
- 假设每次上楼梯都只能上一级台阶或两级台阶,请问6阶楼梯共有()种走法? A: 5 B: 8 C: 13 D: 21
- 爬楼梯问题:有一楼梯共n级台阶,有一小朋友一次可以迈1,2或3级台阶, 求共有多少不同的走法走完这n级台阶。回答该问题最适合使用哪种算法? A: 分治法 B: 回溯法 C: 贪心算法 D: 动态规划
- 安全标准化等级共分为一级、二级、三级,其中()级为最高? A: A.一 B: B.二 C: C.三
- 电力负荷根据供电可靠性的要求可分为级() A: 一级 B: 二级 C: 三级 D: 一、二、三级
内容
- 0
有一段楼梯有15级台阶,规定每一步只能跨一级两级或三级,要登上15级台阶最多有几种不同的走法?
- 1
楼梯走法问题。有一段楼梯,一共12级台阶,规定每一步只能跨一级或者两级台阶,要等上第12级台阶有种不同的走法(请使用递推法求解结果)。
- 2
1.引领者与宾客距离( )级台阶为宜。 A: 三、四级 B: 一、两级 C: 两、三级 D: 五、六级
- 3
1.引领者与宾客距离( )级台阶为宜。 A: 三、四级 B: 一、两级 C: 两、三级 D: 五、六级
- 4
一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上10级台阶有______种不同的走法.