作业帮 > 数学 > 作业

某人要登上共9级台阶的楼梯,若每步最少走一级,最多走三级,则不同的走法共有几种?

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/05 01:54:20
某人要登上共9级台阶的楼梯,若每步最少走一级,最多走三级,则不同的走法共有几种?
某人要登上共9级台阶的楼梯,若每步最少走一级,最多走三级,则不同的走法共有几种?
设有n+3级台阶,第一步有三种走法:走一级,剩下的是n+2级台阶的走法,走两级,剩下的是n+1级台阶的走法;走三级,剩下的是n级台阶的走法.
所以:a(n+3)=a(n+2)+a(n+1)+an
a1=1 (1)
a2=2 (11/2)
a3=4 (111/12/21/3)
a4=1+2+4=7
a5=2+4+7=13
a6=4+7+13=24
a7=7+13+24=44
a8=13+24+44=81
a9=24+44+81=149
共有149种走法