• 2022-07-24
    楼梯一共有n个台阶,爬楼梯的人一次可以走一个台阶,或者两个台阶。那么,走到台阶顶时,一共有多少种走法(用F(n)表示)。
  • F(n)=F(n-1)+F(n-2)

    内容

    • 0

      上台阶:每一步只能迈上1个或2个台阶,上完10级台阶,一共有多少种走法,下面说法正确的是_________。

    • 1

      上台阶:每一步只能迈上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种走法

    • 2

      “某人走楼梯,方法是每步跨1个台阶或跨2个台阶。现要计算有200个台阶的楼梯,共有多少种不同的走法?”针对这样的问题,最适合用()来处理。 A: 口算 B: 计算器 C: 亲自找楼梯走一走 D: 编程

    • 3

      楼梯走法问题。有一段楼梯,一共12级台阶,规定每一步只能跨一级或者两级台阶,要等上第12级台阶有种不同的走法(请使用递推法求解结果)。 A: 242 B: 128 C: 233 D: 120

    • 4

      迈楼梯,一次可迈一个到三个台阶,共有7台阶,所有上法