JavaScript输出斐波那契数列的实现方法

/**
 * @description 创建一个生成数列数组的方法
 * @param {number} n 表示要生成多少项（即数组长度，不是数组下标）
 */
function createFibArr(n) {
    // 声明一个存放数据的数组
    let fibArr = [];
    // 从第三项(下标为2)开始，每一项都等于前两项之和
    for (let index = 0; index < n; index++) {
        index < 2 ? fibArr.push(1) : fibArr.push(fibArr[index - 1] + fibArr[index - 2]);
        console.log(fibArr[index]);
    }
}

// 调用方法
createFibArr(10);

/**
 * @description 计算出第 n 项的值
 * @param {number} n 表示每一项的下标值
 * @returns {number} 下标为 n 的位置的值 
 */
function calFibValue(n) {
    console.count("执行次数：")
    return n < 2 ? 1 : (calFibValue(n - 1) + calFibValue(n - 2));
}

/**
 * @description 打印计算结果
 * @param {number} n 代表要打印多少项
 */
function printRes(n) {
    for (let index = 0; index < n; index++) {
        console.log(calFibValue(index));
    }
}

// 调用打印方法
printRes(10);

// 执行次数：: 276

/**
 * @description 计算出第 n 项的值
 * @param {number} n 表示每一项的下标值
 * @returns {number} 下标为 n 的位置的值 
 */

// 存放每次计算结果的 Map 结构
// 这里也可以用数组，但是在语义方面没有 Map 或对象直接
let fibValueMap = new Map();
function calFibValue(n) {
    console.count("执行次数：");
    // 如果缓存中已存在对应的值，则直接返回
    if (fibValueMap.has(n)) {
        return fibValueMap.get(n);
    }
    const value = n < 2 ? 1 : (calFibValue(n - 1) + calFibValue(n - 2));
    // 在计算出每一项的之后，需要及时存入 Map
    fibValueMap.set(n, value);
    return value;
}

/**
 * @description 打印计算结果
 * @param {number} n 代表要打印多少项
 */
function printRes(n) {
    for (let index = 0; index < n; index++) {
        console.log(calFibValue(index));
    }
}

// 调用打印方法
printRes(10);

// 执行次数：: 26