JS 版本斐波那契（算法）

最新推荐文章于 2023-09-17 20:01:36 发布

AsBefore麦小兜

最新推荐文章于 2023-09-17 20:01:36 发布

阅读量186

点赞数

分类专栏：算法-基础文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_33878858/article/details/108903967

版权

算法-基础专栏收录该内容

4 篇文章

订阅专栏

本文展示了两种计算斐波那契数列的方法：递归和迭代。通过JavaScript函数fid1和fid2分别实现了这两种方式，并在控制台输出了第64项的值。递归方法虽然直观，但效率较低；而迭代方法则更为高效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

<head>
    <title>斐波那契</title>
</head>

<body>
    <script>
        function fid1(n) {
            if (n <= 1) {
                return n
            }
            return fid1(n - 1) + fid1(n - 2)
        }

        function fid2(n) {

            if (n <= 1) {
                return n
            }
            let first = 0
            let second = 1
            for (let i = 0; i < n - 1; i++) {
                let sum = first + second
                first = second
                second = sum

            }
            return second
        }


        // console.log(fid1(64))
        console.log(fid2(64))
    </script>
    <div id="app"></div>

</body>

</html>