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

题目

一个人上台阶,有十二级每步允许跨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...