算法学习记录004_三种方式实现斐波那契数列

Duckdan

于 2021-07-09 14:11:09 发布

阅读量146

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/Duckdan/article/details/118605602

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

14 篇文章

订阅专栏

这篇博客探讨了三种计算斐波那契数列的方法，包括基本的递归实现、使用缓存减少递归次数以及通过数组预计算。重点在于第二种方法，它利用缓存存储已计算过的斐波那契数，显著提高了效率。通过对比，展示了优化递归算法的重要性。

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

<script>
        //方式一:
        // function fbi(n){
        //     console.count("计数")
        //     return n < 2 ? 1 : fbi(n-1) + fbi(n-2)
        // }
		
        //方式二，做缓存，减少递归次数
        let cache = {}
        function fbi(n){
            console.count("计数")
            if(n in cache){
                return cache[n]
            }else {
                let result = n < 2 ? 1: fbi(n-1) + fbi(n-2)
                cache[n] = result
                return result;
            }
        }

        //方式三
        // function fbi(n){
        //     let arr = [1,1]
        //     while(arr.length<=n){
        //         arr.push(arr[arr.length-1]+arr[arr.length-2])
        //     }
        //     console.log(arr)
        //     return arr[arr.length-1]
        // }

        // 1,1,2,3,5,8,13
        console.log(fbi(5))