例题：有10阶楼梯，每次走一阶或者两阶，把楼梯走完有几种方法?
思考：若要走到10阶，那么要么就是通过9阶到达要么经过8阶到达，也就是说可以通过9阶的方法数与8阶的方法数相加得到，同理，若想得到9阶的方法数，则需要8阶和7阶相加，所以我们可以的到推导过程，若走楼梯每次走一阶或者两阶那么走第n阶的方法数就是S(n)=S(n-1)+S(n-2)
总结：
1、需通过爬楼梯的 不同状态分析出递推公式。
2、先求出前几项，建立递推关系，即可得到所求值。
编辑推荐：
下载Word文档
温馨提示：因考试政策、内容不断变化与调整，长理培训网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！ (责任编辑：长理培训)
点击加载更多评论>>