大学数学高手请进！

来源：百度知道 编辑：UC知道 时间：2024/05/05 06:50:35
上12阶台阶，每次只允许上一阶或两阶，共有多少种不同上法？

第一类：就是全走一阶的，那就只有1种上法 为1
第二类：就是全走两阶的，也是只有1种上法，为1
第三类：走一个两阶，十个一阶，共有11种. C 11 1=11
第四类：上两个两阶，八个一阶，共45种.
C 10 2=45
第五类：上三个两阶，六个一阶，共84种。
C 9 3=84
第六类：上四个台阶，四个一阶，共70种.
C 8 4=70
第七类：上五个台阶，两个一阶，共21种。
C 7 5=C 7 2=21
综上所述：共1+1+11+45+84+70+21=233.