斐波那契函数js 递归方法和非递归方法

最新推荐文章于 2022-08-24 09:24:10 发布

原创最新推荐文章于 2022-08-24 09:24:10 发布 · 1.1k 阅读

4 ·

CC 4.0 BY-SA版权

js 专栏收录该内容

136 篇文章

订阅专栏

本文探讨了斐波那契数列的两种实现方法：递归与非递归。递归方法简洁但效率较低，非递归方法利用数组提高效率。

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

最近前端面试题遇到的一个题目

借鉴 https://my.oschina.net/ashan2012/blog/180359

这里写图片描述

js代码

//斐波那契函数 递归方法
function fib(n){
    if(n==1 || n==2){
        retrun 1;
    }
    if(n>2){
        return fib(n-1)+fib(n-2);
    }
}
//非递归形式的斐波那契数列  
//用一个数组作为辅助的空间  
//效率较高  
function fib2(n){
    if(n==1 || n==2){
        return 1;
    }else{
        var arr =[];
        arr[0]=1, arr[1]=1;
        for(var i=2;i<n;i++){
            var temp = arr[0]+arr[1];
            arr[1] =arr[0];
            arr[0] = temp;
        }

        return arr[0];
    }
}