作业帮 > 综合 > 作业

有一楼梯有14级台阶我最多一次可跨3阶每次上楼梯可跨1.2.3阶有几种不同的上楼梯的走法?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/28 08:30:03
有一楼梯有14级台阶我最多一次可跨3阶每次上楼梯可跨1.2.3阶有几种不同的上楼梯的走法?
若记上n级台阶有an种方法
那么有an=a(n-1)+a(n-2)+a(n-3)
因为上n级台阶可看做先上1级,再上(n-1)级,也可看做先上2级,再上(n-2)级,还可看做先上3级,再上(n-3)级
所以就有an=a(n-1)+a(n-2)+a(n-3)
那么a1=1(1)
a2=2(1,1或2)
a3=4(1,1,1或1,2或2,1或3)
所以a4=1+2+4=7
以此类推a5=13,a6=24,a7=44,a8=81,a9=149,a10=274,a11=504,a12=927,a13=1705,a14=3136
所以上14级台阶共3136种方法