一个楼梯有20层,一次可以走1,2,3,4步,问有多少种走法?写出步骤

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 08:46:55

一个楼梯有20层,一次可以走1,2,3,4步,问有多少种走法?写出步骤
一个楼梯有20层,一次可以走1,2,3,4步,问有多少种走法?写出步骤

一个楼梯有20层,一次可以走1,2,3,4步,问有多少种走法?写出步骤
跳4台阶有5种好像不对吧?
一个一个的跳
一次跳4个
两个两个的跳
先跳三个再跳一个
先跳一个再跳三个
先跳两个,再一个一个的跳
先跳一个再跳两个,再跳一个
先跳一个,再跳一个,最后跳两个,一共8种.
设上n层有f(n)种上法
经过简单的分析
f(1)=1
f(2)=2
f(3)=3
f(4)=8
f(n)=f(n-4)+f(n-3)+f(n-2)+f(n-1) n>4
比如说上5层
我最后一步可以上一个台阶,那我前面就要上4个台阶,方法是f(4)
最后一步可以上2个台阶,那前面上3个,方法f(3)
最后一步上3个台阶,前面上2个,方法f(2)
最后一步上4个台阶,前面上1个,方法f(1)
总共
f(5)=f(4)+f(3)+f(2)+f(1)=15
对于f(6)最后一步不可能上5个,最多上4个,那就是f(2)
f(6)=f(5)+f(4)+f(3)+f(2)
依次类推到f(20)

100

先拿二分再说

这其实是裴波那契数列:1,1,2,3,5,8,13,21,34,55,89...每个数是前2数之和
跳1台阶有1种
跳2台阶有2种
跳3台阶有3种
跳4台阶有5种
跳5台阶有8种
跳6台阶有13种
跳7台阶有21种
20层有。。。自己算

一个楼梯有20层,一次可以走1,2,3,4步,问有多少种走法?写出步骤 疏散楼梯都需要通向屋面吗学校体育馆:共3层,室外楼梯二部.室内楼梯2部,但其中一个从二层上.层面积:1千多平方.楼梯有必要上屋面吗,要审图的,最好有依据 有一幢20层的大楼,每两层之间有19级的楼梯,A从3层沿楼梯一直向上,每2秒走3级台阶,B从15层沿楼梯一直向下,每3秒走5级台阶,A、B两人经过多少秒相遇? 一个楼梯有10级台阶可以走1级或3级台阶不准走2级台阶有多少不同的上法 有一幢20层住宅楼,每两层之间有19级台阶的楼梯,甲从3层沿楼梯一直向上,每2秒走3级台阶,乙从15层沿楼梯一直向下,每三秒走5级台阶,甲乙两人几秒钟相遇 楼梯照明灯控制器 电路图功能描述:3层楼梯,每层有楼梯灯开关SW1~SW3.上楼时,当按下第1层开关SW1,1层楼梯灯L1点亮.当上到第二层,按下开关SW2,2层楼梯灯点亮,同时熄灭1层楼梯灯.当上至三层 一楼梯共9格,每次可以走1、2、3格,问有几种走法走过楼梯? 有一幢20层住宅楼,每两层之间有19级台阶的楼梯,甲从3层沿楼梯一直向上,每2秒走3级台阶,乙从15层沿楼提一直向下走每3秒走5级台阶甲乙两人经过多少秒相遇? 有8阶楼梯,每次可以走1步2步或者3步,问一共有多少走法! 有一幢20层住宅楼,每两层之间有19级台阶的楼梯,甲从2层沿楼梯一直向上,每2秒走3级台阶,乙从15层沿楼一直向下,每3秒走5级台阶.甲、乙两人经过多少秒相遇 有一幢18层住宅楼,每两层之间有23级台阶的楼梯,甲从2层沿楼梯一直向上,每2秒走3级台阶,乙从11层沿楼梯一直向下,每3秒走7级台阶.甲、乙两人经过多少秒相遇? 一幢33层的大楼有一部电梯停在第一层,它一次最多能容纳32人,而且只能在第2层至第33层中的某一层停一次.对于每个人来说,他往下走一层楼梯感到1分不满意,往上走一层楼梯感到3分不满意.现 有15层台阶.可一步走1层或是2层走完.可以有多少种走法? 有一栋楼层18层住宅看看以楼,每两层楼之间有23级台阶的楼梯,甲从2层沿楼梯一直向上,每2秒走3级台阶,乙从11层沿楼梯,一直向下,每3秒走7级台阶.甲、乙两人经过多少秒相遇? c语言走楼梯上楼梯可以一次走一级或一次走两级,一共有n级楼梯,总共有几种走法,说说算法就可以了 明明家所在的楼房里,相邻两层之间的楼梯有18个台阶.从2层到6层,需要走多少个台阶? 楼梯平面图怎么看?哪本书上有那段折断线什么意思?假如我看的是2曾的楼梯平面图那里面的两跑楼梯都是2层的还是有一个2层去3层的和一个一层往2层的 淘气家住在五楼,每层有20级楼梯,他回家要走80级楼梯,这个答案老师打错,请问有另一个最佳答案吗?