一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。 求总共有多少总跳法，并分析算法的时间复杂度。
2016-10-13 19:33
459 查看
一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。
求总共有多少总跳法，并分析算法的时间复杂度。
设：总共有F(n)种跳法
那么，
F(1) = 1;
F(2)= 2;
F(n) = F(n-1)+F(n-2); n>2
Fibonacci 时间复杂度O(n)
求总共有多少总跳法，并分析算法的时间复杂度。
设：总共有F(n)种跳法
那么，
F(1) = 1;
F(2)= 2;
F(n) = F(n-1)+F(n-2); n>2
Fibonacci 时间复杂度O(n)
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 【算法题】题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。 求总共有多少总跳法，并分析算法的时间复杂度
- 一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。 求总共有多少总跳法，并分析算法的时间复杂度
- 一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。 //求总共有多少总跳法，并分析算法的时间复杂度
- 一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级，求总共有多少总跳法，并分析算法的时间复杂度。
- 一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级，求总共有多少总跳法，并分析算法的时间复杂度。
- 每天学习一算法系列（25）(一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级，求总共有多少总跳法，并分析算法的时间复杂度。)
- 【微软100题】一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级，求总共有多少总跳法，并分析算法的时间复杂度
- 跳台阶问题：一个台阶共有N级，如果一次可以跳1级，也可跳2级，求总共有多少种跳法
- 一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有 多少总跳法?
- （算法题）一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有 多少总跳法。
- 一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有 多少总跳法
- java实现一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 一只青蛙一次可以跳上1级台阶，也可以跳上2级，也可以跳3级。求该青蛙跳上一个n级的台阶总共有多少种跳法，并且打印所有跳跃路径。
- 变态跳台阶-一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 斐波那契数列系列问题，题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 跳台阶 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- java实现一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。