斐波那锲数列 js 实现

最新推荐文章于 2024-01-13 12:31:24 发布

guojun@07

最新推荐文章于 2024-01-13 12:31:24 发布

阅读量427

点赞数

文章标签： javascript

本文链接：https://blog.csdn.net/guojun19900715/article/details/120416139

版权

斐波那锲数列 js 实现

利用递归函数求斐波那契数列(兔子数列) 1,1,2,3,5,8,13,21,34,55,89,144,233,377,610…
用户输入一个数字 n 就可以求出这个数字对应的兔子序列值
我们只需要知道用户输入的 n 的前面两项 (n-1,n-2)就可以计算出 n 对应的序列值

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta
        name="viewport"
        content="width=device-width, initial-scale=1.0"
    >
    <title>Document</title>
</head>

<body>
    <script>
        // 第一种
       // 优点: 时间快,
        //缺点:  数值大于 50 电脑运行不出结果
        function fb(n) {
            if (n == 1 || n == 2) {
                return 1
            }
            return fb(n - 1) + fb(n - 2)
        }
        console.log(fb(10))



        // 第二种
         // 优点: 数值较大也能准确输出结果
        //缺点:  速度慢, 占用空间大
        var climbStairs = function (n) {
            const res = []
            res[1] = 1
            res[2] = 1
            for (let i = 3; i <= n; i++) {
                res[i] = res[i - 1] + res[i - 2]
            }
            return res[n]
        }
        let result = climbStairs(10)
        console.log(result)

    </script>
</body>

</html>