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

在历年的广西省公务员考试中，行测数量关系是学生解决问题的难点，也是学习的痛点，大多数学生在学习数量关系时，都希望能够学习一种快速解决问题的方式，其中，华图教育认为，快速解决问题的一个重要的方式就是————利用加法原理解决走楼梯的问题。希望以下点能帮助到备战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、求出前几项，向后递推。

  相关文章:

   今天为大家带来事业单位行政职业能力测试题。希望可以帮助各位考生顺利备考！中公事业单位招聘考试网为帮助各位考生顺利通过事业单位招聘考试！在事业单位考试中，行测占着一个至关重要的位置，行测的分数高低有时候又决定了考生是否进入面试，以及进入面试之后的排名情况。然而，行测也是众多考生头疼的一科考试，题目多达一百多道，难度也很大，尤其是数量关系，数量关系是很多考生一开始就要放弃不

   1、多选题2013年11月12日，中共十八届三中全会通过的《中共中央关于全面深化改革若干重大问题的决定》指出全面深化改革的总目标是完善和发展中国特色社会主义制度，推进国家治理体系和治理能力现代化，必须更加注重改革的()A.系统性B.整体性C.协同性D.全面性2、单选题2013年11月12日，中

   大多数考生都在准备2016政法干警考试备考工作，而申论是是很多考生眼中的拦路虎、大难题。想要备考政法干警申论考试，那么就要多积累时政热点，这样才能做好积累，在申论考试之中取得好成绩。华图教育专家为考生们及时跟进解读最新时政热点，让考生更立体的了解其中的内容，希望考生能够学习理解。【背景链接】从审查立案到登记立案，已实

   根据《中华人民共和国公务员法》及我市录用公务员的的有关规定，北京市台湾同胞联谊会面向2008年普通高校应届毕业生公开招考工作人员，现将有关事项公告如下：一、招考职位市台联办公室（台胞事务部）台胞事务职位1名。二、招考条件报考人员须同时具备以下条件：1、具有良好的政治素质、敬业精神和道德修养，遵纪守法，品行端正，有较强的责任感；2、具备招

   【背景链接】“癌症等重病患者关于进口"救命药"买不起、拖不起、买不到等诉求，突出反映了推进解决药品降价保供问题的紧迫性。”总理在批示中指出，“国务院常务会确定的相关措施要抓紧落实，能加快的要尽可能加快。”今年4月和6月，两次主持召开国务院常务会议，决定对进口抗癌药实施零关税并鼓励创新药进口，加快已在境外上市新药审批、落实抗癌药降价