一段楼梯有10级台阶，规定每一步只能跨一级或两级，要登上10级台阶有______种不同的走法．
递推：登上第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种登上第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]级楼梯有多少种走法?
- 有一段楼梯有15级台阶,规定每一步只能跨一级两级或三级,要登上15级台阶最多有几种不同的走法?
- 有一段楼梯有5段台阶，规定每一步只能跨一级或两级，请问要登上第5级台阶有（）种不同的走法。 A: 5 B: 6 C: 7 D: 8
- 中国大学MOOC: 楼梯走法问题。有一段楼梯，一共12级台阶，规定每一步只能跨一级或者两级台阶，要等上第12级台阶有 种不同的走法（请使用递推法求解结果）。
- 楼梯走法问题。有一段楼梯，一共12级台阶，规定每一步只能跨一级或者两级台阶，要等上第12级台阶有种不同的走法（请使用递推法求解结果）。
内容
- 0
我们在爬楼梯时,有时一步走一级台阶,有时一步走两级台阶.现在规定一步只能走一级或两级台阶,爬上七级台阶有多少种不同的走法?
- 1
有一段楼梯共6级台阶,规定每步只能跨一级或两级,要登上第8级台阶,共有几种不同的走法?列式
- 2
楼梯走法问题。有一段楼梯，一共12级台阶，规定每一步只能跨一级或者两级台阶，要等上第12级台阶有种不同的走法（请使用递推法求解结果）。 A: 242 B: 128 C: 233 D: 120
- 3
爬楼梯问题：有一楼梯共n级台阶，有一小朋友一次可以迈1，2或3级台阶， 求共有多少不同的走法走完这n级台阶。回答该问题最适合使用哪种算法？ A: 分治法 B: 回溯法 C: 贪心算法 D: 动态规划
- 4
动态规划法解题:有n级台阶，一个人每次上一级或者两级，问有多少种走完n级台阶的方法。