作业帮 > 数学 > 作业

奥数难题8

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/30 01:36:38
有一楼梯共10级,规定每次只能跨上一级或两级,要登上第10级,共有多少种不同的走法?
解题思路: 因为只能走上一级或者2级所以f(n)=f(n-1)+f(n-2)列个数列就出来了问题:
解题过程:
因为只能走上一级或者2级
所以f(n)=f(n-1)+f(n-2)
列个数列就出来了

问题:
一个简单的数学问题
有一楼梯共10级,如果每次只能跨上1级或2级,要登上第十级,共有( )种不同走法?

最佳答案:
若只有1级楼梯有一种方法。
2级楼梯就会有两种方法。
...
n级楼梯,若先走1步,则下面还剩下n-1级楼梯
如果先走2步,下面还剩下n-2级楼梯
所以走n级楼梯的方法总数是n-1级楼梯的方法总数加上n-2级楼梯的方法总数。
即3级楼梯等于1级楼梯方法数加上2级楼梯方法数 为1+2=3种
4级楼梯等于2级楼梯方法数加上3级楼梯方法数 为2+3=5种
5级楼梯 3+5=8种
6级楼梯 5+8=13种
7级楼梯 8+13=21种
即下一项的种数为前一项的加上等号前面的哪个数,
依次类推10级时有89种

阶数 1 2 3 4 5 6 7 8 9 10
走法 1 2 3 5 8 13 21 34 55 89
最终答案:略