问题 解答题

一个楼梯共有12级台阶,规定每步可以迈1级台阶或2级台阶,最多可以迈3级台阶.从地面到最上面1级台阶,一共可以有多少种不同的走法?

答案

从简单情况入手:

(1)若有1级台阶,则只有惟一的迈法:a1=1;

(2)若有2级台阶,则有两种迈法:一步一级或一步二级,则a2=2;

(3)若有3级台阶,则有4种迈法:①一步一级地走,②第一步迈一级而第二步迈二级,③第一步迈二级而第二步迈一级,④一级迈三级,a3=4;

(4)若有4级台阶,则按照第一步迈的级数分三类讨论:①第一步迈一级台阶,那么还剩三级台阶,根据前面分析可知a3=4种万法,②第一步迈二级台阶,还剩二级台阶,根据前面的分析可知有a2=2种迈法,③第一步迈三级台阶,那么还剩一级台阶,还有a1=1.

所以a4=a1+a2+a3=7,

类推,有a5=a2+a3+a4=2+4+7=13;

a6=a3+a4+a5=4+7+13=24;

a7=a4+a5+a6=7+13+24=44;

a8=a5+a6+a7=13+24+44=81;

a9=a6+a7+a8=24+44+81=149;

a10=a7+a8+a9=44+81+149=274.

a11=a8+a9+a10=81+149+274=504,

a12=a9+a10+a11=149+274+504=927,

所以共有927种迈法.

单项选择题
单项选择题 A1型题