一个楼梯有20层,一次可以走1,2,3,4步,问有多少种走法?写出步骤
来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/27 19:24:33
一个楼梯有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)
一个一个的跳
一次跳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)
一个楼梯有20层,一次可以走1,2,3,4步,问有多少种走法?写出步骤
有8阶楼梯,每次可以走1步2步或者3步,问一共有多少走法!
7个台阶 可以一次走一步 也可以走2步 有多少种走法
一个楼梯有12级台阶,规定每步可以迈二级或3级台阶,走完这12级台阶,共有多少种不同的走法
一个楼梯有10级台阶可以走1级或3级台阶不准走2级台阶有多少不同的上法
有一幢20层的大楼,每两层之间有19级的楼梯,A从3层沿楼梯一直向上,每2秒走3级台阶,B从15层沿楼梯一直向下,每3秒
有一幢20层住宅楼,每两层之间有19级台阶的楼梯,甲从3层沿楼梯一直向上,每2秒走3级台阶,乙从15层沿楼梯一直向下,每
15层台阶,每一次可以上1层或2层,问一共有多少种上法?
有人爬9层楼梯,一次最多3层,最少一层,问共有多少种爬法
有一幢18层住宅楼,每两层之间有23级台阶的楼梯,甲从2层沿楼梯一直向上,每2秒走3级台阶,乙从11层沿楼梯
有一幢20层住宅楼,每两层之间有19级台阶的楼梯,甲从3层沿楼梯一直向上,每2秒走3级台阶,乙从15层沿楼
有一幢20层住宅楼,每两层之间有19级台阶的楼梯,甲从2层沿楼梯一直向上,每2秒走3级台阶,乙从15层沿楼一