【Javascript】斐波那契数列

最新推荐文章于 2024-07-18 11:48:33 发布
最新推荐文章于 2024-07-18 11:48:33 发布
阅读量168 收藏
点赞数
分类专栏： js 文章标签： javascript 前端 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zoomsui/article/details/131360135
版权

js实现斐波那契序列

斐波那契序列是一种数列，又称黄金分割数列，其前两项为1和1，后续项为前两项之和，即：1, 1, 2, 3, 5, 8, 13, 21, …

可以使用递归或循环的方式来生成斐波那契序列

具体代码如下：
1.循环方式求斐波那契数列第n项

<!DOCTYPE html>
<html>
	<head>
		<meta charset="UTF-8" />
		<meta http-equiv="X-UA-Compatible" content="IE=edge" />
		<meta name="viewport" content="width=device-width, initial-scale=1.0" />
		<title
最低0.47元/天 解锁文章
zoomsui
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
前端js面试---斐波那契数列
qq_70876597的博客
04-04 236
斐波那契数列面试的主要题型
JS实现斐波那契数列
weixin_43962020的博客
11-11 104
斐波那契数列又称黄金分割数列，指的是一个数列：1，1，2，3，5，8，13，21……从第3个数字开始，每个数字等于它前面两个数字之和。
【js算法】js斐波那契数列的多种算法
qq_39576711的博客
03-11 6318
斐波那契数列（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
JavaScript 实现斐波那契数列
hongtoushan的博客
04-16 325
斐波那契数列就是1,1,2,3,5,8,13…，后一位数字是前两位数字之和 // 暴力迭代，这种方法的算法复杂度是O(2^n)，太费性能 function stair(n) { if (n === 0) { return 1; } else if (n < 0) { return 0; } else { return stair(n - 1) + stair(n - 2) } } // 缓存计算好的值（for 循环） 自下往上 性能最好 function st
JavaScript写斐波那契数列的几种方式
小冷_Blog
04-19 2万+
什么是斐波那契数列： 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=1，F(1)=1, F(n)=F(n-1)+F(n-2)（n&gt...
js 斐波那契数列实现
a324539017的专栏
12-08 1万+
1.递归 function fib(n){ if(n==1||n==2){ return 1; } return fbnq(n-1)+fbnq(n-2); } fbnq(10); //55 时间复杂度为O(2^n)，空间复杂度为O(n) 2.非递归 function fb(n){ var res = [1,1]; fo
斐波那契数列的几种js实现
热门推荐
Jeff的博客
05-31 2万+
斐波那契指的是这样一个数列：1、1、2、3、5、8、13、21、34......在数学上，斐波纳契数列以如下被以递归的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）;随着数列项数的增加，前一项与后一项之比越来越逼近黄金分割的数值0.6180339887..… 问题来了，怎样用代码实现一个斐波那契数列呢？下面是一些方法的总结； 方...
Sortable.js板块拖拽示例
w11111xxxl的博客
07-14 769
ghostClass: 'blue-background-class' // 拖动时元素的样式类。group: 'shared', // 允许与其它具有相同组名的元素交互。-- 引入 Sortable.js 的 CSS 和 JS 文件 -->width: 150px;/* 减少宽度 */height: 70px;/* 设置高度 */-- 引入 Sortable.js 的 JS 文件 -->animation: 150, // 动画速度。// 初始化 Sortable。
ReactRouter v6升级的步骤
feixin369的博客
07-14 411
React Router v6 引入了一个 Routes组件，它有点像Switch，但功能要强大得多。与Switch相比，RoutesReact.lazy。
vue搜索框过滤--- computed、watch区别
学习笔记分享给大家
07-16 326
计算属性computed适用于需要基于其他数据动态变化，并且需要缓存的场景。侦听器watch适用于需要响应数据变化，执行异步或开销较大操作的场景。方法methods适用于定义组件的具体行为，包括事件处理和业务逻辑等。
react 快速入门思维导图
weixin_44565776的博客
07-18 103
只要掌握了这些react技能，基本就可以熟练使用react了
ios CCUIAlertActivityView.m
编程语言技巧经验分享
07-17 480
// // CCUIAlertActivityView.m // CCFC // // #import "CCUIAlertActivityView.h" #import "CCNSNumber.h" #import "CCU
HOW - SVG 图标组件封装（Lucide React）
最新发布
weixin_58540586的博客
07-18 725
在中我们介绍过 “动态 Fetch CDN SVG 图标”，这种在开发者将需要用到 图标 依次上传到 CDN 再在项目通过请求引入使用的场景。但其实，更常见的做法还是统一维护一组 SVG 图标，然后将其封装成组件，直接在项目中通过 Import 的形式使用。
vue3配置代理
Joe world的博客
07-16 148
【代码】vue3配置代理。
小程序js 把链接转换为二维码
Carina的编程技术博客
07-18 115
1.要下载上面地址的插件包。
vue3 vxe-grid查询有返回数据，但是不显示的问题解决
jwbabc的专栏
07-18 200
vxe-grid，方法是调用了，也有返回结果，但是就是不显示的解决。
多源字段聚合重塑算法
qq_43071699的博客
07-18 255
【代码】多源字段聚合重塑算法。
Vue3+TypeScript项目目录结构及文件作用
FengChen的进阶之路
07-17 130
【代码】Vue3+TypeScript项目目录结构及文件作用。
vue2导入elementui组件库
qq_61132537的博客
07-17 302
第一步安装 npm i element-ui -S第二步在main.js中导入第三步使用然后在运行项目
JavaScript斐波那契数列
01-10
以下是使用JavaScript求解斐波那契数列的方法： ```javascript function fibonacci(n) { if (n <= 1) { return n; } else { return fibonacci(n - 1) + fibonacci(n - 2); } } // 求斐波那契数列的第n项的值 var n = 10; var result = fibonacci(n); console.log("第" + n + "项的值为：" + result); ``` 这段代码定义了一个名为`fibonacci`的函数，用于计算斐波那契数列的第n项的值。函数内部使用递归的方式来计算，当n小于等于1时，直接返回n；否则，返回前两项的和。然后，我们可以通过传入不同的n值来求解斐波那契数列的不同项的值。 在上述代码中，我们传入了n=10，即求解斐波那契数列的第10项的值，并将结果打印输出。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值