Javascript实现：用递归寻找斐波那契数列

十八只兔

已于 2023-01-31 10:07:54 修改

阅读量181

点赞数

分类专栏： Javascript 文章标签： javascript 开发语言

于 2023-01-31 09:44:55 首次发布

本文链接：https://blog.csdn.net/Junehhh/article/details/128812101

版权

Javascript 专栏收录该内容

36 篇文章 1 订阅

订阅专栏

斐波那契数列

斐波那契数列的第一项和第二项均为数字1，从第三项开始，每项等于前面两项的和，比如：1、1、2、3、5、8、13、21…

代码

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>

    <script>
        // 返回斐波那契数列中下标为n的那一项的值
        function fib(n){
            // 递归出口:数列的前两项均为1
            if(n==0 || n==1){
                return 1;
            }
            return fib(n-1)+fib(n-2);
        }

        // 测试
        document.write(fib(1)+"\n");
        document.write(fib(6)+"\n");
        document.write(fib(3)+"\n");

        // 循环输出斐波那契数列的前10项
        for (var i=0;i<10;i++){
            console.log(fib(i));
        }
    </script>
    
</body>
</html>