js利用递归计算斐波那契数列结果

最新推荐文章于 2025-04-22 23:33:57 发布
原创 最新推荐文章于 2025-04-22 23:33:57 发布 · 2.8k 阅读 · 2 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
收录于
JavaScript面试问题

当前文章被收录于：

JavaScript面试问题
92 篇文章 1 人学习
订阅专栏 查看详情
算法

当前文章被收录于：

算法
20 篇文章 0 人学习
订阅专栏 查看详情
本文介绍了一种使用JavaScript实现斐波那契数列的递归方法，并通过一个具体示例展示了如何计算斐波那契数列中的指定项。斐波那契数列是一个数学概念，在计算机科学中广泛应用，每一项都等于前两项之和。 
function fb(n){
    if (n == 1 || n==2) {
    	return 1
    }
        
    return fb(n-1)+fb(n-2)
 }
console.log(fb(9))//34

斐波那契数列数列从第3项开始，每一项都等于前两项之和。

例子：数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........

 

 

 

标签
#js #斐波那契数列
基于分段线性近似的Softmax硬件加速器设计
最新发布
weixin_28278377的博客
02-21 295
本文深入探讨了基于分段线性近似的Softmax硬件加速器设计。针对深度学习模型中Softmax函数在硬件实现时指数运算成本高昂的问题，提出用分段线性拟合替代传统泰勒展开，通过一次乘加操作高效完成计算，并详细分析了输入范围压缩、精度与硬件资源权衡、以及包含地址生成、参数查找、乘加计算和归一化的完整硬件架构。该方法在保证精度的同时，显著提升了AI边缘芯片的推理速度和能效。
从零到多智能体：Google Agent开发套件（ADK）入门指南
独立开发，substack顶级编辑
04-22 2443
ADK促进自定义工具生产的能力是其优势之一。本质上，工具只是一个带有描述性文档字符串的Python函数。
js函数求斐波那契数列Fibonacci中的第n个数
u010234868的专栏
06-02 2182
// 求斐波那契数列Fibonacci中的第n个数是多少？ 1 1 2 3 5 8 13 21... function getFib(n) { var n1 = 1; var n2 = 1; for (var i = 2; i < n; i++) { // for (var i = 3; i <= n; i++) { n3 = n1 + n2; n1 = n2; n2 = n3; } return n3; } var n = getFib(3); console.log(
水和水蒸气性质自编C++代码.zip_IF97_iapws-if97_iapws-if97 c++_水和水蒸气性质_水蒸气
水和水蒸气性质，按照IAPWS-IF97的规则
JavaScript 用递归思想解决“斐波拉切数列”求n项值问题【详解】
路虽远，行则必至！
07-21 1439
用递归思想解决“斐波拉切数列”求n项值问题 任务： 斐波拉切数列: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, … 求其第 n 项 递推关系 : func (n) == func (n-1) + func (n - 2) 步骤： 找规律，将这个规律转换成一个公式 return 出来。 找出口，出口即终止条件，它一定是一个已知的条件。 优点: 代码异常简...
JS求第n项的值-斐波那契数列（普通循环+递归）
PlayBoyH的博客
04-12 2537
简单循环求斐波那切数列 function Fb(n){ //声明变量第一个和第二个数值 var a=1,b=1,fb=0; //判断n项从第三项开始求 if(n>=3){ for(var i=3;i<=n;i++){ fb=a+b;//将前两个数相加获取数列后一个值 a=b;//移动b的值给a b=fb;//移动和的值给b }; //如果n的值小于等于2，那么获取的值是1 }else{...
JavaScript函数递归-斐波那契数列
qq_43497650的博客
03-01 3151
一、递归的定义 要想了解递归，我们首先要了解递归的定义，什么是递归呢？若一个对象部分地包含它自己, 或用它自己给自己定义, 则称这个对象是递归的；若一个过程直接地或间接地调用自己, 则称这个过程是递归的过程。 二、递归的分类 知道了递归的定义，我们再说一下递归的分类，递归分为两种，直接递归和间接递归。直接递归就是自己调用自己。而间接递归可以理解为是A调用了B，而B又调用了A。 三、递归的组...
JS中用递归实现斐波那契数列
MMMMMLGM的博客
05-26 5814
斐波那契数列为：1 1 2 3 5 8 13 21...从第三项开始由前面两项相加F(n)=F(n-1)+F(n-2);(n&gt;=3)JS中用递归实现&lt;script&gt; function fibon(a,b,n) { if (n&lt;=2){ return a; } return fibon(a+b,a...
计算斐波那契数列(1,1,2,3,5,8,13,21,34,……n)第n个数字是多少
weixin_33726318的博客
01-23 1万+
斐波那契数列Fibonacci sequence，又称黄金分割数列、因数学家列昂纳多·斐波那契Leonardoda Fibonacci以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34 //创建函数fibo function fibo(n){ //结束条件：当n==1或n==2时，返回数字1，结束函数 if(n==1||n==2){ ...
婓那波契数列php,求js用递归实现婓那波契数列
weixin_29711757的博客
03-17 406
满意答案yeskys20102013.08.30采纳率：44%等级：12已帮助：9474人……var aa="1,1";var arr=[];var temp=0;function count(n){if(!n || n < 2){n=2; // 婓那波契数列从第三项开始，等于前二项之和}if(n > 20){ // 限制计算到20级，避免死循环。document.getEle...
斐波那契数
ggfggt的博客
04-26 167
document.getElementById("result").innerHTML = "斐波那契数列第" + n + "项的值为：" + result;} else { document.getElementById("result").innerHTML = "请输入1-20之间的整数";
JavaScript学习记录十八：递归
吮指原味鸡的博客
02-11 165
JS递归一、什么是递归二、递归的作用 一、什么是递归 函数内部调用自己，这个函数就是递归函数。 必须有return或者结束条件，不然会无限调用自己，发送栈溢出，形成死递归。return 可以退出循环，也能退出递归函数。 二、递归的作用 ...
js 实现 创建函数，计算斐波那契数列的第n项，使用递归和普通函数两种方式
Mr_Chao的博客
04-18 4391
方法一： function fn(n){ if(n==1 || n==2){ return 1; }else { return fn(n-1)+fn(n-2); } } var res=fn(50); console.log(res); 方法二： function fn2(n){ var a=1,b=1,c=0; for(...
用递归法计算斐波那契数列的第n项 （1，1，2，3，5，8，13）
热门推荐
Dream_Island
08-21 3万+
public int GetNum(int x) { if (x &lt;= 0) { return 0; } if (x == 1 || x == 2) { return 1; } return GetNum(x - 2) +...
javascript写一个函数，实现斐波那契数列 ---用递归实现
vfjcgg的博客
03-02 1588
写一个函数，实现斐波那契数列 // fb(n)==fb(n-1)+fb(n-2); function fb(n) { if (n == 1 || n == 2) { return 1; } return fb(n - 1) + fb(n - 2); } // fb(5) == > fb(4...
用递归算法求斐波那契数列的第N项值
liuhenghui5201的专栏
04-20 2万+
#include long fun(int g) { switch(g) { case 0: return 0; case 1: return 0; case 2: return 1; } return (fun(g-1) + fun(g-2)); } main() { long fib; int n; printf("I
【JS】递归实现斐波那契数列
xxxxxwxx的博客
08-24 1196
利用递归求斐波那契数列 F(n)=F(n-1)+F(n-2)输入数字查看第几个斐波那契。
JS实现：使用递归和普通函数来计算斐波那契数列
Mr_Chao的博客
04-13 1071
//使用递归和普通函数来计算斐波那契数列 //1 1 2 3 5 8 13 21… //递归函数 function fn(n){ if(n1 || n2){ return 1; }else { return fn(n-1)+fn(n-2); } } var res=fn(8); console.log(res); //普通函数 function fn2(n){ var a=1,b=1,c=0; f...
【超详细】JavaScript递归求斐波那契数列（斐波那契数列最简单了解）
qq_63643061的博客
11-04 1252
4.fnn（3）+fnn（2），此时fnn（3）if条件不成立，fnn（2）if条件成立，返回1，所以fnn (3)执行return fnn(3-1)+fnn(3-2)->2+1=3。2.fnn(5)+fnn(4),那么if条件不成立，所以执行return fnn（5-1）+fnn（4-1）->5+3=8。3.fnn（4）+fnn（3），if条件不成立，所以执行fnn（4-1）+fnn（3-1）->3+2=5。//每一个后面相加的都是我们分析的前一项。
js递归实现斐波那契数列及优化
乐观李菇凉
11-24 2729
斐波那契数列： 斐波那契数列指的是这样一个数列： “ 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，…” 这个数列从第3项开始，每一项都等于前两项之和。 递归求斐波那契数列 ​ 这个函数的功能是求任意项的斐波那契数列 //统计计算次数 let count = 0 function fibNumber(n) { count++ if (n
js用递归实现斐波那契数列
weixin_34341117的博客
04-01 1687
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-e...
【JavaScript】通过递归，计算斐波那契数列
iuukai
09-23 652
JavaScript 教程 / 数据类型 / 函数 / 1.3 圆括号运算符，return 语句和递归 function fib(num) { if (num === 0 || num === 1) return num; return fib(num-2) + fib(num-1); } fib(6); // 8
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值