有一个楼梯有十级,规定每次只能跨一级,两级或三级.问跨上这十级共有几种走法?

问题描述:

有一个楼梯有十级,规定每次只能跨一级,两级或三级.问跨上这十级共有几种走法?
比如跨上三级共有四种走法:1+1+1,1+2,2+1,3

上楼梯问题(四)有一堆火柴共12根,如果规定每次取1~3根,那么取完这堆火柴有多少种不同的取法?分析:可以先把问题转化,将12根火柴看作12级台阶,把规定每次取1~3根,看作每次只能登上1~3级台阶.这样就把此问题转化成...