政法干警行测备考：加法原理解决走楼梯问题.doc.docxVIP

政法干警行测备考：加法原理解决走楼梯1可题 为帮助您积极备考，为您特别整理了政法干警行测备考：加法原理解 决走楼梯1可题，供大家参考，欢迎大家点击查看！ 政法干警行测备考：加法原理解决走楼梯问题 —、母题演示 12 阶台阶，每次可以登上1阶或者2阶，请问有多少种走法？ A . 233 B . 300 C. 350 D. 364 思考：从最后的爬楼梯状态入手，要想登上第 12阶，我们可以从第11 阶登7,也可以从第10阶登两步，均可以达到目的。也就是说，登上第 12阶的方法可以分成两类，表示成 S (12) =S (11) +S (10),其中S ( 12)为爬上12阶的总方法，S (11)为爬上11阶的总方法。同理S (11)= S (10) +S (9)。 以此类推,本题的解题递推公式就是 S (n) =S (n— 1) + S (n— 2)。 接下来只需要通过枚举法求出 S (1) =1、S (2) =2即可。 下面对此类1可题的解决方法进行总结： ①通过分析最后爬楼梯的状态，确定递推公式；②通过枚举求出前若干 项；③通过圆表格求出答案。 二、举一反三 【例1:】12阶台阶，每次可以登上1阶或者3阶台阶，请问有多少种 走法？  【解析】：第f:分册后的状态，可以分为从 11阶登f 上去， 或者从第9阶登二步上去两大类，所以S (12) =S (11) +S (9),以此类