有14级台阶,每次走1—3级,一共有多少种不同的走法
问题描述:
有14级台阶,每次走1—3级,一共有多少种不同的走法
答
走第一级,有1种走法
走第二级,有1(从1级走)+1(直接走)种走法
走第三级,有1(直接走)+2(从第二级走)+1(从第一级走)种走法
之后每一级的走法数量为前三级的总和
1,2,4,7,13,24,44,81,149,274,504,927,1705,3136
共3136种走法