作业帮 > 数学 > 作业

有12级台阶,可以向上分别迈1、2、3级,走完有多少不同走法?

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/09/28 07:17:59
有12级台阶,可以向上分别迈1、2、3级,走完有多少不同走法?
有12级台阶,可以向上分别迈1、2、3级,走完有多少不同走法?
设f(n)为跨上第N级的走法.则有f(n)=f(n-1)+f(n-2)+f(n-3),其中f(0)=1,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