一个人上台阶，一次可上一个阶梯或两个，问这个人上十个阶梯有多少种走法？
2012-10-10 14:26
741 查看
下面这个方法是看别人的....不过挺经典的....不过也挺高深的....随便参考下吧.... 走第一台阶只有1种方法， 走第二台阶有2种方法，(一步或两步..) 走第三台阶的时候就是分两步了：可以从第一台阶直接到第三台阶，也可以是从第二台阶到第三台阶，所以有1+2=3种方法； 走第四台阶也是分两步：可以从第二台阶直接到第四台阶，也可以是从第三台阶到第四台阶，所以有3+2=5种方法； ............. 以此类推，走1-9台阶需要的步数就是：1，2，3，5，8，13，21，34，55(斐波那契数列:每项等于前两项和)所以第10台阶需要的步数就是：34+55=89步......
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 一个台阶有n阶，一人每次可跳1,2……，最多一次跳n阶，问这个人跳上去有多少种跳法？
- 有一个100个台阶的阶梯，一次可以选择上一个台阶，或者两个台阶，最后上到楼梯顶有几种走法？
- 一个楼梯有50个台阶，一次可以走一个台阶，也可以走两个台阶，也可以走三个台阶，问总共有多少种走法.
- 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法
- c语言：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法？
- 有1000阶的台阶，一个人每次只能走一阶或两阶，用一个递归算法求出共有多少种走法。
- 一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级，求总共有多少总跳法，并分析算法的时间复杂度。
- 人人笔试1：一个人上台阶可以一次上1个，2个，或者3个，问这个人上n层的台阶，总共有几种走法？
- 一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法
- 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。 求总共有多少总跳法，并分析算法的时间复杂度
- 一只青蛙一次可以跳上1级台阶，也可以跳上2级，也可以跳3级。求该青蛙跳上一个n级的台阶总共有多少种跳法，并且打印所有跳跃路径。
- java实现一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- （斐波那契数列应用）一只青蛙一次可以跳上一级台阶 也可以跳上二级 求该青蛙跳上一个n级的台阶 总共有多少种跳法
- 跳台阶问题：一个台阶共有N级，如果一次可以跳1级，也可跳2级，求总共有多少种跳法
- 每天学习一算法系列（25）(一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级，求总共有多少总跳法，并分析算法的时间复杂度。)
- 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有 多少总跳法
- 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。