跳台阶（同斐波那契数列）

最新推荐文章于 2023-06-26 09:29:41 发布

woniuzaihhx

最新推荐文章于 2023-06-26 09:29:41 发布

阅读量287

点赞数

分类专栏：算法/OJ 文章标签：斐波那契数列

本文链接：https://blog.csdn.net/woniuzaihhx/article/details/55050544

版权

算法/OJ 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
递归方法：

 int jumpFloor(int number) {
        if(number==1)
            return 1;
        if(number==2)
            return 2;
        if(number<=0)
            return 0;
        return jumpFloor(number-1)+jumpFloor(number-2);
    }

迭代方法

  int jumpFloor(int number) {
        if(number==0)
            return 0;
        if(number==1)
            return 1;
        if(number==2)
            return 2;

       int* array=new int[number+1];
        array[0]=0;
        array[1]=1;
        array[2]=2;
        for(int i=3;i<=number;i++){
            array[i]=array[i-1]+array[i-2];
        }
        return array[number];
    }