某人上楼梯,每次可以一阶或两阶,上完五个台阶有几种不同走法?
问题描述:
某人上楼梯,每次可以一阶或两阶,上完五个台阶有几种不同走法?
过程,算数法
答
(1)2次2阶1次1阶有3种:2,2,1 2,1,2 1,2,2
(2)1次2阶3次1阶有4种:2,1,1,1 1,2,1,1 1,1,2,1 1,1,1,2
(3)全部1阶有1种:1,1,1,1,1
一共有 3+4+1=8种