8、跳台阶

最新推荐文章于 2022-11-13 17:02:49 发布

我是一片小树叶

最新推荐文章于 2022-11-13 17:02:49 发布

阅读量96

点赞数

分类专栏：牛客网-剑指Offer 文章标签：跳台阶剑指offer

本文链接：https://blog.csdn.net/qq_30534935/article/details/87302579

版权

牛客网-剑指Offer 专栏收录该内容

66 篇文章 0 订阅

订阅专栏

（个人水平有限，请见谅！）

题目描述：

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

代码示例：

class Solution {
public:
    int jumpFloor(int number) {
        if (number <= 0)
            return -1;
        vector <long long> array;
        array.push_back(1);
        array.push_back(2);
        while (number > array.size())
            array.push_back(array[array.size()-1]+array[array.size()-2]);
        return array[number-1];
    }
};