一个人上台阶,一次可上一个阶梯或两个,问这个人上十个阶梯有多少种走法?

下面这个方法是看别人的....不过挺经典的....不过也挺高深的....随便参考下吧....

走第一台阶只有1种方法,
走第二台阶有2种方法,(一步或两步..)
走第三台阶的时候就是分两步了:可以从第一台阶直接到第三台阶,也可以是从第二台阶到第三台阶,所以有1+2=3种方法;
走第四台阶也是分两步:可以从第二台阶直接到第四台阶,也可以是从第三台阶到第四台阶,所以有3+2=5种方法;
                .............
以此类推,走1-9台阶需要的步数就是:1,2,3,5,8,13,21,34,55(斐波那契数列:每项等于前两项和)所以第10台阶需要的步数就是:34+55=89步......

你可能感兴趣的:(一个人上台阶,一次可上一个阶梯或两个,问这个人上十个阶梯有多少种走法?)