有一楼梯8级台阶,上楼最多可跨4级台阶,若每次上楼可以跨1阶,或2阶,或3阶,或4阶.有几种不同的上楼走
问题描述:
有一楼梯8级台阶,上楼最多可跨4级台阶,若每次上楼可以跨1阶,或2阶,或3阶,或4阶.有几种不同的上楼走
答
8=4x+3y+2z+t4 3 2 1 下面对应着每次走的范式,最后一列是每种组合有几种方式 2 0 0 0 11 1 0 1 A33=60 2 1 0 30 2 0 2 60 1 2 1 120 1 1 3 170 1 0 5 60 0 4 0 10 0 3 2 100 0 2 4 160 0 1 6 70 0 0 8 1一共就有1+7+...