剑指Offer——跳台阶/变态跳台阶

最新推荐文章于 2020-09-15 16:27:21 发布

AlphaSZH

最新推荐文章于 2020-09-15 16:27:21 发布

阅读量92

点赞数

分类专栏：剑指Offer

本文链接：https://blog.csdn.net/sz793919425/article/details/97677266

版权

剑指Offer 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

跳台阶思路：斐波那契数列的应用。其实第一次只有两种跳法：第一次跳一个台阶，那么后面就有f(n-1)次跳法；第一次跳两个的话，后面就有f(n-2)次跳法

int jumpFloor(int number) {
        
        if(number<=2)
            return number;
        int minN = 1;
        int maxN = 2;
        int N=0;
        for(int i=3;i<=number;i++)
        {
            N=minN+maxN;
            minN=maxN;
            maxN=N;
        }
        return N;
    }