斐波那契数列js 实现

  1. 暴力实现
function fibonacci(n) {

    if (!(/^[1-9]\d*$/.test(n))) {

        throw new Error("请输入正整数!")

    }

    if (n == 0) return 0

    if (n == 1) return 1

    return fibonacci(n - 1) + fibonacci(n - 2)

}
  1. 闭包优化,加入缓存(空间 换时间)
function fibonacci2() {
    let cache = [0, 1, 1]

    function fib(n) {
        console.log(this);
        if (cache[n]) {
            return cache[n]
        }

        if (n <= 2) {
            //把计算结果存入数组
            return cache[n];
        }

        var temp = fib(n - 1) + fib(n - 2);
        //把计算结果存入数组
        cache[n] = temp;

        // console.log(cache);
        return temp;
    }

    return fib;
}
  1. 时间换空间。for循环
function fibonacci4(n) {
    var res1 = 1;
    var res2 = 1;
    var sum = res2;
    for (var i = 2; i < n; i++) {
        sum = res1 + res2;
        res1 = res2;
        res2 = sum;
    }
    return sum;
}
  1. 尾部优化递归调用
function fibonacci4(n, res1 = 1, res2 = 1) {

    if (!(/^[1-9]\d*$/.test(n))) {

        throw new Error("请输入正整数!")

    }

    if (n <= 2) {

        return res2;

    } else {

        return fibonacci4(n - 1, res2, res1 + res2);

    }

}
本作品采用《CC 协议》,转载必须注明作者和本文链接
支付宝领个红包就是对我最大的赞赏了
shijf
《L01 基础入门》
我们将带你从零开发一个项目并部署到线上,本课程教授 Web 开发中专业、实用的技能,如 Git 工作流、Laravel Mix 前端工作流等。
《L03 构架 API 服务器》
你将学到如 RESTFul 设计风格、PostMan 的使用、OAuth 流程,JWT 概念及使用 和 API 开发相关的进阶知识。
讨论数量: 0
(= ̄ω ̄=)··· 暂无内容!

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容,与人为善,比聪明更重要!