小明爬楼梯
可爱的小明特别喜欢爬楼梯,他有的时候一次爬一个台阶,有的时候一次爬两个台阶,有的时候一次爬三个台阶.如果这个楼梯有36个台阶,小明一共有多少种爬法呢?
人气:370 ℃ 时间:2020-05-13 08:44:08
解答
共有2082876103种,其实这是一道典型的递归编程题,与其说是数学题,不如说是属于计算机科学的范畴.设f(n)表示n级台阶的爬法数目,则前几个f值可以穷举得f(1)=1,f(2)=2,f(3)=4.n>=4后,有如下递归关系:f(n)=f(n-1)+f(n-2...
推荐
- 小亮和小明比赛爬楼梯,小明爬到4楼时,小亮恰好在3楼,照这样计算小明爬到16楼,小亮爬到几楼?
- 小明爬楼梯,每上一层要走12级台阶,一级台阶需要走2秒,小明从一楼到四楼共要走多少时间?
- 小明的家在11楼为什么小明按了9楼爬楼梯爬了2楼
- 小亮和小明爬楼梯,小明爬到4楼时,小亮恰好在3楼,照这样计算当小明爬到16楼,小亮爬到几楼?
- 小明和小朱同时爬楼梯小明爬到4楼小朱刚好到3楼小明爬到l6楼小朱应到多少楼
- 沈阳市铁西区北二中路6号,帮忙翻译成标准英语,不要中文式的英语.
- 女字旁加温一边有什么组词
- 已知f(x)=(2/(3^x-1))+m上奇函数,求常数 m的值
猜你喜欢
- 昆虫不同形态的足在于各自结构组成上的共同特点
- You'are old enough to _______ your own living.
- 下列化学反应中,与实验事实不符的是( ) A.铁与硫酸铜溶液反应得到铜 B.铁与稀硫酸反应放出氢气 C.铁与稀盐酸反应得到氯化铁 D.铁在氧气中燃烧生成四氧化三铁
- 电子从基态跃迁到激发态,速度有v1,v2,v3,且v1
- 已知1/a-1/b=3,求分式2a+3ab-2b/a-ab-b的值
- 如图,圆O的半径为R,弦AB=a,弦BC平行OA,求AC
- 如图,圆O的半径为4CM,弦AB的弦心距OM为2CM,C D分别是劣弧
- 中国应对濒临灭绝动物的办法\措施