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