走楼梯数学公式(走楼梯算法)

在历年的广西省公务员考试中，行测数量关系是学生解决问题的难点，也是学习的痛点，大多数学生在学习数量关系时，都希望能够学习一种快速解决问题的方式，其中，华图教育认为，快速解决问题的一个重要的方式就是————利用加法原理解决走楼梯的问题。希望以下点能帮助到备战2018年广西省公务员考试的考生们！

原理简介：

例题：有10阶楼梯，每次走一阶或者两阶，把楼梯走完有几种方法?

思考：若要走到10阶，那么要么就是通过9阶到达要么经过8阶到达，也就是说可以通过9阶的方法数与8阶的方法数相加得到，同理，若想得到9阶的方法数，则需要8阶和7阶相加，所以我们可以的到推导过程，若走楼梯每次走一阶或者两阶那么走第n阶的方法数就是S(n)=S(n-1)+S(n-2)

总结：

1、需通过爬楼梯的 不同状态分析出递推公式。

2、先求出前几项，建立递推关系，即可得到所求值。

关于走楼梯模型的推广：

例题：有10阶楼梯，每次走一阶或者三阶，想要把楼梯走完，有几种方式?

思考：本题与上题最大的不同在于走的方式发生了一些变化，以前是一阶或者两阶的走的方式，现在是一阶或者三阶的方式，则若想得到S(10)，则需要得到S(9)+S(7)的答案，需要得到S(9)，则需要得到S(8)+S(7)的答案，由此可建立递推公式，若欲求的S(n)的答案，则得到S(n)=S(n-1)+S(n-3)，所以需得到S(1)=1，S(2)=1,S(3)=2,得到表格如下：

总结;

1、建立递推关系，求出递推公式

2、求出前几项，向后递推。

  相关文章:

   行测逻辑判断的考试题目中，有一种题目是可能性推理前提型，这种题目往往考生在选择的时候会比较纠结，分不清楚一般加强和前提的区别。前提型的题目题干往往提示的是补充前提假设，为使上述论证成立需要补充的前提是。遇到这样的问法的时候，大家就要注意你需要补充的是前提。那接下来中公教育老师给大家讲一讲如何准确锁定答案。今天给大家介绍的第一种方法是搭桥法，就是构建题干前提和结论之间的联系。例如

   2014年各省省考已经陆续开始。在复习开始之初全国公务员考试网(建议考生们选用权威出版社出版的省考教材，这不仅是保证了书的质量更保证考生的复习结果。特此推荐考生在正规的公务员教材中心(选购省考系列公务员考试备考教材。申论是公务员考试的必考科目，考生在备考中把握申论的易考热点很重要。申论考试热点是有规律可循的：易考的热点问题须与当前的理论热点密

   策论文作为公务员考试申论考试文章写作的中最重要的两种类型之一，是考生备考的重点也是难点之一。本文中华图公务员考试申论辅导专家郑岳峰老师针对考生常见疑问——“在策论文的写作中是否需要分析原因?”这一问题进行了详细的分析。策论文章，题中应有之

   根据人事部6号令《事业单位公开招聘人员暂行规定》和省人事厅《关于事业单位公开招聘人员有关问题的通知》（云人﹝2007）9号）的精神，为进一步深化事业单位人事制度改革，不断优化事业单位的人员结构，提高事业单位新进人员的整体素质，按照“公开、平等、竞争、择优”的原则和德才兼备的用人标准，经个旧市委、

   1、单选题在其他条件不变的情况下，一国货币升值会使该国()A.物价上涨B.收入增加C.进口增加D.利率上升2、单选题紧缩性货币政策会导致()A.减少货币供给量，利率降低B.增加货币供给量，利率降低C.减少货币供给量，利率提高D.增加货币供