题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
结果
运行时间:712ms
占用内存:620k
知识点
鬼知道这是什么肥斐波那契数列啊?
https://zh.wikipedia.org/zh-hans/斐波那契数列 为什么要用维基百科? 自由的百科全书(逼格高、上档次)
https://baike.baidu.com/item/斐波那契数列 你为啥用百度?看不懂英文吗? 我们是为了(给国产搜索引擎。。。,节约时间。。。,)——不求甚解已成习惯
说好的数组实现那? 循环实现那?又用递归?(写的代码少,我又不关心内存和时间)
代码
class Solution {
class Solution {
public:
int jumpFloor(int number) {
/*
次数:0、1、2、3、4、5、6、7、8
方法:1、1、2、3、5、8、13、21
通项式:f(n) = f(n-1)+f(n-2),(n>2)
*/
int sum =1;
if(number == 0)
{
return 1;
}else if(number == 1)
{
return 1;
}else if(number == 2)
{
return 2;
}else if(number > 2)
{
sum = jumpFloor(number-1)+jumpFloor(number-2);
}
return sum;
}
};