Question

一楼梯共有n级台阶，规定每步可以迈1级台阶或2级台阶或3级台阶，设从地面到第n级台阶所有不同的走法为M种

一楼梯共有n级台阶，规定每步可以迈1级台阶或2级台阶或3级台阶，设从地面到第n级台阶所有不同的走法为M种．（1）当n=2时，M=______种；（2）当n=7时，M=______种．

Answer 1

如果用n表示台阶的级数，a n表示某人走到第n级台阶时，所有可能不同的走法，容易得到：
（1）根据题意得：当n=1时，显然只要1种跨法，即a₁=1．
当n=2时，可以一步一级跨，也可以一步跨二级上楼，
因此，共有2种不同的跨法，即M=2．
（2）由（1）可得：
当n=3时，可以一步一级跨，也可以一步三级跨，还可以第一步跨一级，
第二步跨二级或第一步跨二级，第二步跨一级上楼，
因此，共有4种不同的跨法，即a₃=4．
④当n=4时，分三种情况分别讨论：
如果第一步跨一级台阶，那么还剩下三级台阶，由③可知有a₃=4（种）跨法．
如果第一步跨二级台阶，那么还剩下二级台阶，由②可知有a₂=2（种）跨法．
如果第一步跨三级台阶，那么还剩下一级台阶，由①可知有a₁=1（种）跨法．
根据加法原理，有a₄=a₁+a₂+a₃=1+2+4=7
类推，有a₅=a₂+a₃+a₄=2+4+7=13；
a₆=a₃+a₄+a₅=4+7+13=24；
a₇=a₄+a₅+a₆=7+13+24=44，
即M=44；
故答案为：2，44．

Answer 2

7个台阶就是44种