一楼梯共9格每次可以走123格问有几种走法走过楼梯

设上n层有f(n)种上法
经过简单的分析
f(1)1
f(2)2
f(3)4
f(n)f(n-3)+f(n-2)+f(n-1) n>3
一直算到f(9)
比如说上4层
我最后一步可以内上一个台阶,那我前面就容要上3个台阶,方法是f(3)
最后一步可以上2个台阶,那前面上2个,方法f(2)
最后一步上3个台阶,前面上1个,方法f(1)
总共
f(4)f(3)+f(2)+f(1)7
f(5)13
f(6)24
f(7)44
f(8)81
f(9)149