下面对此类问题的解决方法进行总结：
①通过分析最后爬楼梯的状态，确定递推公式;②通过枚举求出前若干项;③通过画表格求出答案。
二、举一反三
例1：12阶台阶，每次可以登上1阶或者3阶台阶，请问有多少种走法?
【中公解析】：第一步：分析最后的状态，可以分为从11阶登一步上去，或者从第9阶登三步上去两大类，所以S(12)=S(11)+S(9)，以此类推，S(n)=S(n-1)+S(n-3);
第二步：枚举S(1)=1、S(2)=1,、S(3)=2;
第三步：画表格求答案。
（责任编辑：李明）
好课免费
400-900-8885
课程咨询请按1
售后服务请按2
9:00-21:00 节假日不休
企业微信
微信扫码添加
Copyright©2000-2023 北京中公教育科技有限公司 .All Rights Reserved
京ICP备10218183号-41 京ICP证161188号
京公网安备11010802020664号
电子营业执照
