某人上楼梯,每次可以一阶或两阶,上完五个台阶有几种不同走法?

题目

某人上楼梯,每次可以一阶或两阶,上完五个台阶有几种不同走法?
过程,算数法

答案

（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种