有14级台阶,每次走1—3级,一共有多少种不同的走法
问题描述:
有14级台阶,每次走1—3级,一共有多少种不同的走法
答
递推是王道
设总数为f(10)
则f(x)=f(x-1)+f(x-2)
其中f(1)=1,f(2)=2
答
为什么我算出来是3426种啊。总共有24类,123级分别走14.0.0;12.1.0;10.2.0;8.3.0;6.4.0;4.5.0;2.6.0;0.7.0;11.0.1;8.0.2;5.0.3;2.0.4;0.4.2;0.1.4;9.1.1;7.2.1;5.3.1;3.4.1;1.5.1;6.1.2;4.2.2;2.3.2;4.1.3;2.2.3。然后排列组合一下。
答
走第一级,有1种走法
走第二级,有1(从1级走)+1(直接走)种走法
走第三级,有1(直接走)+2(从第二级走)+1(从第一级走)种走法
之后每一级的走法数量为前三级的总和
1,2,4,7,13,24,44,81,149,274,504,927,1705,3136
共3136种走法