作业帮 > 数学 > 作业

一个人上台阶,有十二级每步允许跨1级,2级,3级,有几种走法

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/10 08:49:00
一个人上台阶,有十二级每步允许跨1级,2级,3级,有几种走法
晚上十点之前
递推关系:f(n)=f(n-1)+f(n-2)+f(n-3)
【注释:
f(n)为到n级台阶要的步数,
上式可理解为,到n级台阶的所有方案,可先到n-1然后一次上一级,或到n-2然后一次上两级,或到n-3然后一次上三级.】
不难得到 f(1)=1,f(2)=2,f(3)=4
利用上面的递推关系(后一项为前三项之和),依次可得出
f(4)=7,f(5)=13,f(6)=24,f(7)=44,f(8)=81
f(9)=149,f(10)=274,f(11)=504,f(12)=927
所以到12级有927种走法
还有不懂欢迎提问
祝你学习愉快!