剑指offer之跳台阶（递归）

最新推荐文章于 2021-09-13 10:22:03 发布

原创最新推荐文章于 2021-09-13 10:22:03 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

剑指offer 专栏收录该内容

45 篇文章

订阅专栏

这篇博客探讨了两种计算斐波那契数列的方法：一是使用直接递归，虽然简洁但效率低下，存在大量重复计算；二是采用自底向上的迭代方式，通过保存已计算值避免重复计算，提高了效率。这两种方法对比展示了算法优化的重要性。

public class Solution {
    public int JumpFloor(int target) {
    if (target>=1&&target<=2) {
        return target;
    }else{
        return JumpFloor(target-1)+JumpFloor(target-2);
    }
    }
}

public class Solution {
    public int JumpFloor(int target) {
    if (target>=1&&target<=2) {
       return target;
    }
    int a= 1,b=2;
    int sum = b;
     for (int i= 3;i<= target;i++){
         sum = a+b;
         a=b;
         b= sum;
     }
        return sum;
//     }else{
//         return JumpFloor(target-1)+JumpFloor(target-2);
//     }
    }
}