递推关系： 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种走法
还有不懂欢迎提问
祝你学习愉快！
内容全部来源于网络收集，如有侵权，请联系网站删除!
QQ：24596024