一个楼梯有12级台阶,规定每步可以迈二级或3级台阶,走完这12级台阶,共有多少种不同的走法

问题描述:

一个楼梯有12级台阶,规定每步可以迈二级或3级台阶,走完这12级台阶,共有多少种不同的走法

三级台阶的走法有:每次走一级;第一次走一级,第二次走二级;第一次走二级,第二次走一级;一次走三级共四种方法.同样以后的每三级台阶都有四种方法,所以共有
4*4*4*4=256