斐波拉契数列(动态规划)

虎哥和你一起学编程

已于 2023-04-17 16:00:08 修改

阅读量118

点赞数

分类专栏：数据结构与算法

于 2021-07-23 10:45:30 首次发布

本文链接：https://blog.csdn.net/weixin_41751625/article/details/119026247

版权

动态规划斐波那契数列递归优化数组存储重复计算

关键词由CSDN通过智能技术生成

数据结构与算法专栏收录该内容

29 篇文章 0 订阅

订阅专栏

基于动态规划来解决斐波拉契数列，替代递归的方式求解。个人觉的递归最大的问题就是会有许多的重复计算，但是动态规划通过将中间过程数据保存下来，大大节省了重复计算的量。

public class TestFiblaqie {

    public static void main(String[] args) {
        System.out.println(fibArray(5));
    }

    public static int fibArray(int n){
        int[] arr = new int[n];
        arr[0] = 1;
        arr[1] = 1;
        for(int i = 2; i < n; i++) {
            arr[i] = arr[i - 1] + arr[i - 2];
        }
        return arr[n - 1];
    }
}