JavaScript 实现:输出斐波那契数列

本文详细解析了如何使用JavaScript实现斐波那契数列,从基础解法到递归优化,探讨了不同解题思路及其性能影响,旨在提升编程思维和面试表现。同时强调在实际工作中,性能相近时应优先选择基础方法,减少bug的产生。
摘要由CSDN通过智能技术生成

问渠那得清如许,为有源头活水来。

想要保持自己的技术活力,最有效的手段就是通过不断地输入来提供足够的养分。我们也不必刻意追求高深的或者新鲜的知识点,通过对一个基础问题的全方位多维度解析,同样也会收获不小。

发散思维

题目

有这么一道题目需要我们来解答:

  • 试输出斐波那契数列的前10项,即 1、1、2、3、5、8、13、21、34、55。

分析

有些人看到题目中出现了“斐波那契数列”这个概念后,可能脑袋就蒙圈了,其实大可不必!

对于这道题,可以不用理会这个陌生概念,我们只需要关心后面它给出的数字规律即可。

我们可以看到,规律总结起来就一句话:从第三位开始,后面每项的值等于前两项之和,用式子表示的话就是:an = an-1 + an-2(n ≥ 2) 。

根据题目要求,其实就是要我们做两件事:

  1. 生成每一项的值。
  2. 打印输出所有值。

基础解法

解题思路:

  • 创建一个数组存放数列各项的值。
  • for 循环生成数列各项并存入数组(为了计算后面各项的值),打印生成的项。

代码实现如下:

/**
 * @description 创建一个生成数列数组的方法
 * @param {number} n 表示要生成多少项(即数组长度,不是数组下标)
 */
function createFibArr(n) {
   
    // 声明一个存放数据的数组
    let fibArr = [];
    // 从第三项(下标为2)开始,每一项都等于前两项之和
    for (let index = 
  • 3
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

编程三昧

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值