例2：12阶台阶，每次可以登上1阶或者2阶或者3阶台阶，请问有多少种走法?
【中公解析】：第一步：分析最后的状态，可以从11阶登一步上去，或者从第10阶登二步上去，还可以从第9阶登3步上去，共计三类，所以S(12)=S(11)+S(10)+S(9)，以此类推，S(n)=S(n-1)+S(n-2)+S(n-3);
第二步：枚举S(1)=1、S(2)=2、S(3)=4;
第三步：画表格求答案。
通过以上几道题目，大家会发现，爬楼梯问题是加法原理的基本应用，所以只要我们明白了其中的道理，学会基本步骤，就可以快速解决这一类问题。
（责任编辑：李明）
好课免费
400-900-8885
课程咨询请按1
售后服务请按2
9:00-21:00 节假日不休
企业微信
微信扫码添加
Copyright©2000-2023 北京中公教育科技有限公司 .All Rights Reserved
京ICP备10218183号-41 京ICP证161188号
京公网安备11010802020664号
电子营业执照
