有一楼梯共10级。如果规定每步只能跨上一级或两级,要登上10级台阶有多少种不同走法?

东方月初3q
2011-12-15 · TA获得超过102个赞
知道答主
回答量:31
采纳率:0%
帮助的人:10.2万
展开全部
分析:最后走到第十阶,可能是从第八阶直接上去,也可以从第九阶上去,设上n级楼梯的走法是a(n),则a(n)的值与等于a(n-1)与a(n-2)的值的和,得到关于走法的关系式a(n)=a(n-1)+a(n+2),这样可以计算出任意台阶数的题目.

解答:解:∵最后走到第十阶,可能是从第八阶直接上去,也可以从第九阶上去,
∴设上n级楼梯的走法是a(n),则a(n)的值与等于a(n-1)与a(n-2)的值的和,
a(n)=a(n-1)+a(n+2)
∵一阶为1种走法:a(1)=1
二阶为2种走法:a(2)=2
∴a(3)=1+2=3
a(4)=2+3=5
a(5)=3+5=8
a(6)=5+8=13
a(7)=8+13=21
a(8)=13+21=34
a(9)=21+34=55
a(10)=34+55=89
故答案为:89.
双子星的堕落
2011-12-13 · TA获得超过7073个赞
知道小有建树答主
回答量:1647
采纳率:0%
帮助的人:1663万
展开全部
登上第一阶楼梯只有一种办法:1
登上第二阶楼梯有二种办法:1+1=2或者直接登2
登上第三阶楼梯的办法为登上第一阶楼梯的办法数和登上第二阶楼梯办法数的和:3
以此类推:1 2 3 5 8 13 21 34 55 89

89种走法
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
幻世孤儿
2011-12-13
知道答主
回答量:32
采纳率:0%
帮助的人:18.2万
展开全部
上楼是对的...(没抢着...
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式