一个楼梯有20层,一次可以走1,2,3,4步,问有多少种走法?写出步骤
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/30 20:50:16
一个楼梯有20层,一次可以走1,2,3,4步,问有多少种走法?写出步骤
![一个楼梯有20层,一次可以走1,2,3,4步,问有多少种走法?写出步骤](/uploads/image/z/4721648-32-8.jpg?t=%E4%B8%80%E4%B8%AA%E6%A5%BC%E6%A2%AF%E6%9C%8920%E5%B1%82%2C%E4%B8%80%E6%AC%A1%E5%8F%AF%E4%BB%A5%E8%B5%B01%2C2%2C3%2C4%E6%AD%A5%2C%E9%97%AE%E6%9C%89%E5%A4%9A%E5%B0%91%E7%A7%8D%E8%B5%B0%E6%B3%95%3F%E5%86%99%E5%87%BA%E6%AD%A5%E9%AA%A4)
跳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层沿楼一