8.跳台阶

最新推荐文章于 2021-07-06 18:06:40 发布

gaoerji@

最新推荐文章于 2021-07-06 18:06:40 发布

阅读量152

点赞数

CC 4.0 BY-SA版权

分类专栏： offer编程

本文链接：https://blog.youkuaiyun.com/CHY1156957638/article/details/89526542

offer编程专栏收录该内容

24 篇文章

订阅专栏

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

一阶：1---------------------------------------1

二阶：1+1,2---------------------------------2

三阶：1+ $C_{2}^{1}$ ---------------------------------3=2+1

四阶：1+ $C_{3}^{1}$ + $C_{2}^{2}}$ ----------------------------5=3+2

五阶：1+ $C_{4}^{1}+C_{3}^{2}$ --------------------------8=5+3

class Solution {
public:
    int jumpFloor(int number) {
        if(number<0)
            return -1;
        if(number<=2)
            return number;
        int first=1,second=2;
        int result=0;
        for(int i=2;i<number;i++)
        {
            result=first+second;
            first=second;
            second=result;
        }
        return result;
    }
};




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];
    }
};