斐波那契数列的记忆化

最新推荐文章于 2023-09-14 11:41:22 发布

代码心语

最新推荐文章于 2023-09-14 11:41:22 发布

阅读量229

点赞数

分类专栏：算法文章标签： leetcode 算法动态规划

本文链接：https://blog.csdn.net/Hiraccc_/article/details/122736768

版权

算法专栏收录该内容

20 篇文章 0 订阅

订阅专栏

用途：复杂度优化。

public class Main {
    public static void main(String[] args) {
        System.out.println(fib(20));
    }
    static int fib(int n){
        int [] res = new int[25];

        if(n==1 | n==2){
            res[n] = 1;
            return res[n];
        }

        if (res[n] != 0) {
            return res[n];
        }

        res[n] = fib(n-1)+fib(n-2);
        return res[n];
    }
}