题文

一个楼梯共有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种迈法．

据专家权威分析，试题“一个楼梯共有12级台阶，规定每步可以迈1级台阶或2级台阶，最多可..”主要考查你对  排列与组合  等考点的理解。关于这些考点的“档案”如下：

排列与组合

考点名称：排列与组合

• 排列组合：
  所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。
  组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。
  排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。

• 解决排列、组合问题的基本原理：
  是分类计数原理与分步计数原理。
  分类计数原理（也称加法原理）：
  指完成一件事有很多种方法，各种方法相互独立，但用其中任何一种方法都可以做完这件事。
  那么各种不同的方法数加起来，其和就是完成这件事的方法总数。
  如从甲地到乙地，乘火车有3种走法，乘汽车有2种走法，每一种走法都可以从甲地到乙地，所以共有3+2=5种不同的走法。
  分步计数原理（也称乘法原理）：
  指完成一件事，需要分成多个步骤，每个步骤中又有多种方法，各个步骤中的方法相互依存，只有各个步骤都完成才算做完这件事。
  那么，每个步骤中的方法数相乘，其积就是完成这件事的方法总数。
  如从甲地经过丙地到乙地，先有3条路可到丙地，再有2路可到乙地，所以共有3×2=6种不同的走法。