有一段楼梯有20级台阶，规定每一步只能跨一级或两级，要登上第20级台阶有几种

Question

如题所述

Answer 1

登上1级台阶有1种走法；登上2级台阶有2种走法（两个一级或一个两级）。接下来考虑登上三级台阶：情况一，从一级台阶可以直接来到三级台阶，此时方法数与登上一级台阶的方法数相同：情况二，从二级台阶可以直接来到三级台阶，此时方法数与登上二级台阶的方法数相同。所以登上三级台阶的方法数等于一级台阶的方法数加二级台阶的方法数即三种；之后同理，登上四级台阶的方法数等于二级台阶的方法数加三级台阶的方法数即5种.....由此构成斐波那契数列：1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,.....登上第20级台阶种类数即为该数列第二十项的数值，经计算为10946种

Answer 2

1、如果是20步走完，有1种；
2、如果是19步走完，则应该是一个2步，余下的走18步，有：C(1,19)种；
3、如果是18步走完，则是两个2步，余下的走16步，有：C(2,18)种；
3、如果是17步走完，则是三个2步，余下的走14步，有：C(3,17)种；
…………
则总的方法共有：
1＋C(1,19)＋C(2,18)＋C(3,17)＋…＋C(10,10)种

Answer 3

两种，从第18级跨上去和从第19级跨上去！
感觉这个像脑筋急转弯题~~