剑指offer10斐波那契数列

最新推荐文章于 2022-03-25 15:24:15 发布

原创最新推荐文章于 2022-03-25 15:24:15 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种使用动态规划方法求解斐波那契数列的算法实现，通过预先计算并存储斐波那契数，避免了重复计算，提高了算法效率。

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

public class Solution {
    
    //动态规划的思想，这个星期好好学动态规划，不过还是要把搜索基础打牢，再剪枝
    private int[] fib = new int[40];

    public Solution() {
        fib[1] = 1;
        fib[2] = 2;
        for (int i = 2; i < fib.length; i++)
            fib[i] = fib[i - 1] + fib[i - 2];
    }
    
    public int Fibonacci(int n) {
       return fib[n];
    }
}