爱问知识人 爱问教育 医院库

有一段楼梯有10级台阶,规定每一步只能跨1级或2级,要登上第10级台阶,有多少种走法

首页

有一段楼梯有10级台阶,规定每一步只能跨1级或2级,要登上第10级台阶,有多少种走法


        

提交回答

全部答案

    2018-12-29 01:22:09
  • 解答:
    设:上到第n级共有an种方法
    那么:a1=1,a2=2,
    要上到第n级有三种情形
    ①从第n-1级上1步
    ②从第n-2级上2步(不能上1步,否则与第一种情形重复)
    ∴ an=a(n-1) a(n-2) n≥3
    ∴ a3=3
    ∴ a4=5,
    a5=8,
    a6=13,
    a7=21,
    a8=34,
    a9=55,
    a10=89,
    即要登上第10级台阶,有89种走法

    沈***

    2018-12-29 01:22:09

类似问题

换一换

相关推荐

正在加载...
最新问答 推荐信息 热门专题 热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选):