Question

学校实验室门前共有5级台阶,如果规定一步只能走一级或两级,那么小明上这个台阶共有多少种不同的上法?

Answer 1

共有8种不同的上法.用1和2分别表示走一级和两级,这8种走法依次是：（1,1,1,1,1）,（1,2,2）,（2,1,2）,（2,2,1）,（2,1,1,1）,（1,2,1,1）,（1,1,2,1）,（1,1,1,2）