C++

题目描述

一只青蛙一次可以跳上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;
    }
};