爬楼梯问题：有一楼梯共n级台阶，有一小朋友一次可以迈1，2或3级台阶， 求共有多少不同的走法走完这n级台阶。回答该问题最适合使用哪种算法？
A: 分治法
B: 回溯法
C: 贪心算法
D: 动态规划
A: 分治法
B: 回溯法
C: 贪心算法
D: 动态规划
D
举一反三
- 爬楼梯问题：有一楼梯共6级台阶，小朋友一次可以迈1，2或3级台阶， 问共有多少不同的走法走完这6级台阶？
- 楼梯一共有n个台阶，爬楼梯的人一次可以走一个台阶，或者两个台阶。那么，走到台阶顶时，一共有多少种走法（用F(n)表示）。
- 一楼梯有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]级台阶,某人由下向上走，若每一步只能跨一级或两级楼梯，他从地面走到第[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]级楼梯有多少种走法?
- “某人走楼梯，方法是每步跨1个台阶或跨2个台阶。现要计算有200个台阶的楼梯，共有多少种不同的走法？”针对这样的问题，最适合用（）来处理。 A: 口算 B: 计算器 C: 亲自找楼梯走一走 D: 编程
- 动态规划法解题:有n级台阶，一个人每次上一级或者两级，问有多少种走完n级台阶的方法。
内容
- 0
迈楼梯,一次可迈一个到三个台阶,共有7台阶,所有上法
- 1
楼梯走法问题。有一段楼梯，一共12级台阶，规定每一步只能跨一级或者两级台阶，要等上第12级台阶有种不同的走法（请使用递推法求解结果）。
- 2
上台阶：每一步只能迈上1个或2个台阶，上完10级台阶，一共有多少种走法，下面说法正确的是_________。 A: 用递归算法，递归关系式为f(n)=f(n-1)+f(n-2)，共有89种走法 B: 用递归算法，递归关系式为f(n)=f(n-1)+2，共有231种走法 C: 用递归算法，递归关系式为f(n)=f(n-1)+f(n-2)，共有231种走法 D: 用递归算法，递归关系式为f(n)=f(n-1)*2，共有89种走法
- 3
青蛙跳台阶：一只青蛙一次可以跳上1级台阶，也可以跳上2级。 求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
- 4
中国大学MOOC: 楼梯走法问题。有一段楼梯，一共12级台阶，规定每一步只能跨一级或者两级台阶，要等上第12级台阶有 种不同的走法（请使用递推法求解结果）。