Question

一个楼梯共有12级台阶，规定每步可以迈二级或三级，走完这12级台阶，共有多少种不同的走法？？要过程！

Answer 1

三级台阶的走法有：每次走一级；第一次走一级，第二次走二级；第一次走二级，第二次走一级；一次走三级共四种方法。同样以后的每三级台阶都有四种方法，所以共有
4*4*4*4=256

Answer 2

f(n)
=
f(n-2)
+
f(n-3)。
如果我们第一步选2个台阶，那么后面就会剩下n-2个台阶，也就是会有f(n-2)种走法。如果我们第一步选3个台阶，后面会有f(n-3)个台阶。因此，对于n个台阶来说，就会有f(n-2)
+
f(n-3)种走法。