问渠那得清如许,为有源头活水来。
想要保持自己的技术活力,最有效的手段就是通过不断地输入来提供足够的养分。我们也不必刻意追求高深的或者新鲜的知识点,通过对一个基础问题的全方位多维度解析,同样也会收获不小。
题目
有这么一道题目需要我们来解答:
- 试输出斐波那契数列的前10项,即 1、1、2、3、5、8、13、21、34、55。
分析
有些人看到题目中出现了“斐波那契数列”这个概念后,可能脑袋就蒙圈了,其实大可不必!
对于这道题,可以不用理会这个陌生概念,我们只需要关心后面它给出的数字规律即可。
我们可以看到,规律总结起来就一句话:从第三位开始,后面每项的值等于前两项之和,用式子表示的话就是:an = an-1 + an-2(n ≥ 2) 。
根据题目要求,其实就是要我们做两件事:
- 生成每一项的值。
- 打印输出所有值。
基础解法
解题思路:
- 创建一个数组存放数列各项的值。
- for 循环生成数列各项并存入数组(为了计算后面各项的值),打印生成的项。
代码实现如下:
/**
* @description 创建一个生成数列数组的方法
* @param {number} n 表示要生成多少项(即数组长度,不是数组下标)
*/
function createFibArr(n) {
// 声明一个存放数据的数组
let fibArr = [];
// 从第三项(下标为2)开始,每一项都等于前两项之和
for (let index =