2015年国家公务员考试行测数量关系每日一练（11月23日）

公务员考试网

十阶楼梯，小张每次只能走一阶或者两阶，请问走完此楼梯共有多少种方法?( )
    A. 55
    B. 67
    C. 74
    D. 89
    【正确答案】：D
    【答案解析】： 我们从简单的列表着手
    “一阶楼梯1种走法，二阶楼梯2种走法，三阶楼梯3种走法，四阶楼梯5种走法”这四个数非常容易得到，然后我们通过观察表格当中1、2、3、5这四个数，非常明显的递推和数列(前两项相加等于第三项)，后面的数就不难记忆了。
    [注释]本题的递推公式，可以通过简单的等价转化得到。
    比如说走10阶楼梯，第一步有两种走法：
    ●如果第一步走l阶，那么之后还有9阶，剩下的就是走9阶的方法数;
    ●如果第一步走2阶，那么之后还有8阶，剩下的就是走8阶的方法数。
    所以走10阶的方法数就等于走9阶与走8阶的方法数之总和。其余类比可得。