首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
有8层台阶,开始在第0层,每次可以爬一层或者两层,请问爬到8
[单选题]
有8层台阶,开始在第0层,每次可以爬一层或者两层,请问爬到8层一共有( )种方法?
33
34
35
36
查看答案及解析
添加笔记
求解答(15)
邀请回答
收藏(955)
分享
6个回答
添加回答
124
一定要淡定啊
斐波那契数列问题。动态转移方程式:F(n)=F(n-1)+F(n-2),因为第n层可以由第n-1层或第n-2层爬到,所以一直递推即可。
n=1,F(1)=1,
n=2,F(2)=2,
n=3,F(3)=F(2)+F(1)=3,
n=4,F(4)=F(3)+F(2)=5,
n=5,F(5)=F(4)+F(3)=8,
n=6,F(6)=F(5)+F(4)=13,
n=7,F(7)=F(6)+F(5)=21,
n=8,F(8)=F(7)+F(6)=34.
发表于 2020-01-09 15:40:06
回复(0)
44
牛客376464399号
全部一层和全部两层的共2种,一个两层的是C71,两个两层的是C62,三个两层的是C53,四个两层的就是全部两层的,已经算了,所以一共是2+C71+C62+C53=34.
发表于 2020-08-18 18:56:21
回复(3)
13
驰骋远方
发表于 2020-04-23 21:30:18
回复(0)
9
牛客217637157号
斐波那契数列问题。动态转移方程式:F(n)=F(n-1)+F(n-2),因为第n层可以由第n-1层或第n-2层爬到,所以一直递推即可。
n=1,F(1)=1,
n=2,F(2)=2,
n=3,F(3)=F(2)+F(1)=3,
n=4,F(4)=F(3)+F(2)=5,
n=5,F(5)=F(4)+F(3)=8,
n=6,F(6)=F(5)+F(4)=13,
n=7,F(7)=F(6)+F(5)=21,
n=8,F(8)=F(7)+F(6)=34.
发表于 2020-04-04 13:17:06
回复(0)
3
阿宝的宝
当一级一级跨楼梯时,只有1种;
当二级二级跨楼梯时,C44,也只有1种;
插空法:
当二级跨楼梯1次,其他都是一级跨时,C71=7
当
二级跨楼梯2次(分开),此时有5个空,即(A52)/2=10
当
二级跨楼梯2次(连续),此时有5个空,即C51=5
当二级跨楼梯3次(全部分开),此时有3个空,即C33=1
当二级跨楼梯3次(2个连续,1个分开),此时有3个空,即A32=6
当二级跨楼梯3次(3个连续),此时有3个空,即C31=3
总计:
1+1+7+10+5+1+6+3=34
发表于 2020-10-02 14:33:47
回复(0)
3
星书旅途
迭代,第n级阶梯只能从第n-2级或者第n-1级到达,到达第n级阶梯的方法数量就等于到达第n-2级阶梯的方法数量加上到达第n-1级阶梯的方法数量,即f(n)=f(n-2)+f(n-1) f(1)=1 f(2)=2 f(3)=f(1)+f(2)=1+2=3 f(4)=f(2)+f(3)=2+3=5 f(5)=f(3)+f(4)=3+5=8 f(6)=f(4)+f(5)=5+8=13 f(7)=f(5)+f(6)=8+13=21 f(8)=f(6)+f(7)=13+21=34
发表于 2020-08-17 14:54:56
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
数学运算
上传者:
小小
难度:
6条回答
955收藏
5561浏览
热门推荐
相关试题
87的100次幂除以7的余数是多少?
数学运算
评论
(35)
来自
搜狐2013校招研发工程...
赛马,至少需要几轮比赛才能得出前三...
产品
运营
数学运算
评论
(8)
34的17次方 对6取余, 结果是多少?
数学运算
评论
(43)
来自
人人网2015研发笔试卷E
数据链路层滑动窗口机制中发送窗口(...
网络基础
评论
(1)
有关linux线程的描述,正确的是...
京东
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题