javascript 递归实现斐波那契数

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 800+累计阅读 811平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄10年

关注

原创最新推荐文章于 2026-05-01 10:25:14 发布 811 阅读 AI 写同款· GEO 优化 ›

Unity2020 发布Android包，下载安装配置JDK、SDK、NDK详细教程配置成功页面 JDK、SDK、NDK 阅读详情

斐波那契： 1 1 2 3 5 8 .....

特点：后面的数等于前面两个数之和，即 f ( n )= f ( n-1 ) + f ( n-2 ) ;

代码

<!doctype html>
<html>
    <head>
        <meta charset="utf-8">
        <title>递归求斐波那契数</title>
    </head>
    <body>
        <script>
           function fbnq(n){
                if(n==1||n==2){
                     return 1;
                }
                
                return fbnq(n-1)+fbnq(n-2);
            }
            console.log(fbnq(3));
        </script>
    </body>
</html>

收录于

JavaScript

当前文章被收录于：

JavaScript

42 篇文章 1 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

标签

#js #javascript #递归 #斐波那契

uniapp | 基于高德地图实现位置选择功能（安卓端）在uni-app项目中实现地图位置选择功能的解决方案。由于uni.chooseLocation功能受限，采用高德地图API自主开发。系统由父组件poiMap.vue（负责展示和跳转）和子组件poiBox.vue（核心地图逻辑）构成，通过父子组件通信传递位置数据。关键技术包括：1）使用AMapLoader动态加载地图SDK；2）集成PositionPicker实现拖拽选点；3）异步加载AMapUI插件；4）通过事件监听获取位置详情（地址/经纬度）。阅读详情

相关推荐

python-pptx库中文文档及使用样例

个人使用样例及部分翻译自官方文档，并详细介绍chart的使用

4万+

用js实现斐波那契数列

斐波那契数列

夏天的博客 1715

Python数据分析实战：用TIGRAMITE库5步搞定时间序列因果分析（附完整代码）

本文详细介绍了如何使用TIGRAMITE库进行时间序列因果分析，通过5个步骤从环境配置到模型优化，帮助读者掌握因果关系库的应用。附完整代码示例，适合数据分析师和研究人员快速实现复杂时间序列的因果发现。

weixin_29050271的博客 160

【js算法】js斐波那契数列的多种算法

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……从数列可以看出，从第三项开始，每一项都是前两项的和，f(n) = f(n-1) + f(n-2) 那么用js怎么求斐波那契数列第n项的值呢？ 1.普通递归计算: function fibonacci(n){ if(n == 1||n == 2) retu

qq_39576711的博客 6771

保姆级教程：用Java和HslCommunication库搞定三菱PLC数据读写（附完整代码）

本文提供了一份详细的Java与三菱PLC通信教程，通过HslCommunication库实现高效数据读写。内容涵盖环境配置、通信模式选择、数据类型操作、异常处理及性能优化，并附有完整代码示例，帮助开发者快速掌握工业自动化中的PLC数据交互技术。

weixin_28731223的博客 227

鸢尾花分类预测

鸢尾花数据总用有150个样本，是一个典型的分类数据集，共有3个类别，分别是山鸢尾（Iris-setosa）、变色鸢尾（Iris-versicolor）和维吉尼亚鸢尾（Iris-virginica），每个样本的特征有4列sepal_length：萼片长度sepal_width：萼片宽度petal_length：花瓣长度petal_width：花瓣宽度这里我们定义了随机森林模型作为实例，来进行模型训练，之后我们会对其使用网格搜索找到最优的参数。

优快云精品推荐 2188

简单解析JavaScript中的递归问题之斐波那契

简单解析JavaScript中的递归问题之斐波那契 本篇博客来简单讲解一下JavaScript中的递归函数问题，在数学问题中叫递推。在前面我们学到了for循环，然后利用for循环进行嵌套解决各种问题，其实for循环的嵌套在某种意义上就是一种递归函数。简单来说递归函数就是在函数体内调用本函数，同时需要注意的是使用递归函数时要注意函数的终止条件，避免函数陷入死循环。下面我们来说一下递归函数中的典型案列，斐波那契数列（黄金比例数列）。 斐波那契数列指的是这样一个数列： 1、1、2、3、5、8、13、21、34、

qq_39155611的博客 766

R语言使用mlr包创建回归任务、指定回归学习函数为KNN回归模型、网格搜索、交叉验证调节KNN模型的超参数K获取模型最佳的K值、可视化KNN模型的不同K值和MSE指标之间关系图

statistics+insight+vista+power 279

js更高效的实现斐波那契数列

前言：斐波那契数列数列：0 1 1 2 3 5 8 13...，用数学公式表示为：fn(n) = fn(n-1) + fn(n-2), n>1; fn(0) = 0; fn(1) = 1; 简单的来说就是后一项是前两项只和。js实现斐波那契数列的三种方式：方法一：递归一提到斐波那契数列估计很多人和我的第一反应是一样的，那便是递归。用递归的方式实现一下，代码如下： function fa...

weixin_37242696的博客 2104

Python 实现生命游戏及进化模拟完整指南

生命模拟是进化计算的一个特定子集，模拟了自然界中所观察到的自然过程，例如粒子或鸟群的聚集方式。生命模拟只是用来探索和优化问题的模拟形式之一，还有很多其他形式的模拟，可以更好地建模各种过程，但它们都源于康威生命游戏 (Conway’s Game of Life)。在本节中，我们将介绍生命模拟的基本概念，并使用 Python 实现康威生命游戏。

盼小辉丶的博客 7万+

【Mode】多模干涉仪的设计 Multi-mode interferometer(MMI)

与 Splitter 器件一样，MMI 器件也是一种常见的分光器件，可以根据用户的需求将光束分成不同的比例。本文，我们将介绍如何仿真 MMI 器件。这里我们使用的是 1x2 MMI，其本质上是由四个部分组成的，中间的矩形多模式干涉区域以及左右两侧的三个 taper 模式转换区域。之前的教程中我们也提及了，为了获取稳定的模式场分布，通常，我们需要进行模式收敛性扫描。这里以官网给出的案例为例。如何提取 S 参数我们先暂时不做介绍，后续有时间了我们再做介绍。

u011699626的博客 1212

【好好学习】js递归学习-斐波那契数列

输入一个数计算它的斐波那契数：计算 function F(num) { if(num==0){ return 0; }else if (num==1){ return 1; }else if(num >=2 && par

mercury8862的专栏 1594

【Matlab光伏功率预测】基于GRU门控循环单元的光伏功率时间序列预测（附MATLAB代码）

k8291121的博客 1100

js 递归运用求阶乘求斐波那契数

//求阶乘 function factorial(n) { if (n === 1 || n === 0) { // 基线条件 return 1; } return n * factorial(n - 1); // 递归调用 } //求斐波那契数列 function fibonacci(n){ if (n < 1) return 0; // {1} if (n <= 2) return 1; // {2} return fibonacci(n - 1) + .

月光恋九霄的博客 169

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox（带书签），MATLAB统计学习工具

老版QQ原生表情gif动态

这是老版的QQ表情，不过全是动态的的，Windows照片查看器是不会动的，可以右击用浏览器打开查看，再说一遍是老版的，只是分享给宁愿用老版也要动态的人。

js-js数据结构和算法-递归思想-斐波那契数-动态规划-贪心

递归为何用递归呢？更快吗？递归并不比普通版本更快，反倒更慢。但要知道，递归更容易理解，并且它所需的代码量更少。通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。（ECMAScript 6中，因为尾调用优化的缘故，递归并不会更慢。但是

junjiahuang的博客 1045

OV9734 DATASHEET，完整规格书

OV9734完整规格书，包括电气参数，尺寸规格，寄存器配置表等

javaScript实现回文数、水仙花数判断和输出斐波那契数列

Hei, Welcome To vickie's Blog，Good Good Study, Day Day Up ~ 1418

C# WinForm 基于DirectShow.dll编写的程序，可边预览边保存视频，音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择（默认选中第一个）2.可录制wmv和avi两种格式的视频并且都带有音频，avi可以录制的分辨率和帧数进行选择，wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照，也可边录制视频边拍照4.添加了视频和音频的压缩功能（酌情使用）这次二次开发发现C#对DirectShow的相关信息太少，这次做完也不敢藏私共享出来，还望大家指正

用 JavaScript 实现斐波那契数列函数,返回第n个斐波那契数。 f(1) = 1, f(2) = 1, f(3)=2 等

用 JavaScript 实现斐波那契数列函数,返回第n个斐波那契数。 f(1) = 1, f(2) = 1 等解决方法：递归 function fibonacci(n) { if(n<3){ return 1; }else{ return fibonacci(n-1)+fibonacci(n-2); } } ...

dujiaoshou_bll的博客 1280

【算法-LeetCode】509. 斐波那契数（递归；动态规划）

509. 斐波那契数 - 力扣（LeetCode）发布：2021年9月24日17:16:40 问题描述及示例 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你 n ，请计算 F(n) 。示例 1：输入：2 输出：1 解释：F(2) = F(1) + F(0) = 1 + 0 = 1 示

赖念安的博客 322

js算法--递归

猴子n天前摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃前一天剩下的一半零一个。到 1天前早上想再吃时，发见只剩下一个桃子了。求 n 天前一共摘多少个桃子？

weixin_65368934的博客 449

JS-递归-波费纳契数列实现

JS递归很好理解，将其转化成高中所学的函数表达式，return的即为函数右值，命名为函数左值。对于波费纳契数列，对应的函数为f(x)=f(x-1)+f(x-2) var num=prompt("请输入一个整数","例如10"); if(isNaN(num)||num==''||num<=0){ num=prompt("请重新输入一个整数","例如10"); ...

Anoddguy的博客 547

js递归函数案例（斐波那契数列）

js递归函数案例（斐波那契数列）递归函数：直接或间接调用函数本身，则该函数称为递归函数。 <script> //斐波那契数列 1 1 2 3 5 8 13 21 ... （这个数列从第3项开始，每一项都等于前两项之和。） function a(num) { if(num===1||num===2){ return 1; }

weixin_45662100的博客 715

js斐波那契数列求和

.序列：1，2，3，5，8，13...。找出第20个数是多少? * 得出前20个数之和是多少？

qq_52006379的博客 632

JavaScript实现斐波那契数列

斐波拉契数列通过含税递归实现、for循环实现

weixin_46435234的博客 712

函数算法题和递归

函数算法题1 寻找喇叭花数题目：喇叭花数是这样的三位数：其每一位数字的阶乘之和恰好等于它本身。即abc=a!+b！+c！，其中abc表示一个三位数。试寻找所有喇叭花数。思路：将计算某个数字的阶乘封装成函数，这样可以让问题简化。结果为： <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport"...