剑指 Offer 10- I. 斐波那契数列

最新推荐文章于 2025-07-26 21:22:10 发布

VilliamKalin

最新推荐文章于 2025-07-26 21:22:10 发布

阅读量64

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/HuangMuCheng/article/details/119981372

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了如何使用记忆化搜索的方法来优化斐波那契数列的计算，通过创建一个数组存储中间结果，避免了重复计算，提高了算法效率。代码中展示了具体的实现，包括初始化数组、计算斐波那契数并取模以防止溢出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指 Offer 10- I. 斐波那契数列

在这里插入图片描述

思路

记忆化搜索，使用数组保存

代码

    public int fib(int n) {
       if(n == 0) return 0;
       int[] dp = new int[n + 1];
       dp[0] = 0;
       dp[1] = 1;
       for(int i=2;i<=n;i++){
           dp[i]=dp[i-1]+dp[i-2];
           dp[i]%=1000000007;
       }
       return dp[n];
    }