一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。求总共有 多少总跳法。
来源:互联网 发布:学编程app 编辑:程序博客网 时间:2024/05/23 15:43
/*copyright@nciaebupt 转载请注明出处题目:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。求总共有多少总跳法。分析:这道题最近经常出现,包括MicroStrategy等比较重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。首先我们考虑最简单的情况。如果只有1级台阶,那显然只有一种跳法。如果有2级台阶,那就有两种跳的方法了:一种是分两次跳,每次跳1级;另外一种就是一次跳2级。现在我们再来讨论一般情况。我们把n级台阶时的跳法看成是n的函数,记为f(n)。当 n=1 时有 1 种跳法一次跳一阶当 n=2 时有 2 种跳法一次跳一阶, 1 1一次跳二阶 2当n>2时,第一次跳的时候就有两种不同的选择:一是第一次只跳1级,此时跳法数目等于后面剩下的n-1级台阶的跳法数目,即为f(n-1);另外一种选择是第一次跳2级,此时跳法数目等于后面剩下的n-2级台阶的跳法数目,即为f(n-2)。因此n级台阶时的不同跳法的总数f(n)=f(n-1)+ f(n-2)。*/#include <cstdlib>#include <iostream>int Fibonacci(int n){ int prepre = 1; int pre = 2; int res = 0; for(int i = 3; i <= n; ++i){ res = pre + prepre; prepre = pre; pre = res; } return res;}int main(int argc, char ** argv){ int n = 5; int num = Fibonacci(n); std::cout<<num<<std::endl; system("pause"); return 0;}
- 一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。求总共有 多少总跳法。
- 一个台阶总共有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级,如果一次可以跳一级或者两级,求总共有多少种跳法,用任意语言代码实现
- 跳台阶问题:一个台阶共有N级,如果一次可以跳1级,也可跳2级,求总共有多少种跳法
- 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法
- java 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 用libjpeg库生成jpeg文件(灰度)
- 19-将calendar对象转换为日期字符串(字符串处理)
- java.util.Properties类---VS--properties文件
- 前端 CSS 规范大全
- 解读Android LOG机制的实现
- 一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。求总共有 多少总跳法。
- Mysql的索引优化的一些常识性问题
- YUV420格式解析
- 与老大的交谈——估算项目时间
- windows 句柄理解
- 设计模式——小单例有大秘密
- YUV视频格式到RGB32格式转换的速度优化 上篇
- 贝叶斯公式
- C#QRCode二维码生成的使用笔记