阅读背景:

10级台阶,一次一步或两步,打印所有的走法

来源:互联网 

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




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: