- 2024-05-22掉了BOWL
余下的走18步,17)＋…＋C(10、如果是19步走完：
1＋C(1,19)＋C(2，有，则是两个2步，余下的走14步,18)种；
2、如果是18步走完，则是三个2步1，余下的走16步；
3，有1种，有：C(1,18)＋C(3，则应该是一个2步、如果是20步走完,19)种；
…………
则总的方法共有、如果是17步走完：C(2；
3，有：C(3,17)种
赞241
- 2024-05-05zhangchanli
登上1级台阶有1种走法；登上2级台阶有2种走法（两个一级或一个两级）。接下来考虑登上三级台阶：情况一，从一级台阶可以直接来到三级台阶，此时方法数与登上一级台阶的方法数相同：情况二，从二级台阶可以直接来到三级台阶，此时方法数与登上二级台阶的方法数相同。所以登上三级台阶的方法数等于一级台阶的方法数加二级台阶的方法数即三种；之后同理，登上四级台阶的方法数等于二级台阶的方法数加三级台阶的方法数即5种.....由此构成斐波那契数列：1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,.....登上第20级台阶种类数即为该数列第二十项的数值，经计算为10946种
赞32
