javascript 斐波那契数列

最新推荐文章于 2023-08-01 15:43:17 发布

kekel1989

最新推荐文章于 2023-08-01 15:43:17 发布

阅读量740

点赞数

分类专栏： JavaScript 文章标签： javascript 斐波那契

JavaScript 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

实在是无聊，拿别人的来学习下

<!DOCTYPE html>
<html>
<head lang="en">
    <meta charset="UTF-8">
    <title></title>
</head>
<body>
    <script>
        //斐波那契数列
        /**
         * 递归定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）
         */

        //方法1:a.创建一个数组； b.for循环
        function fibonacci1(n){
            var fibo = [0,1];

            if(n<=2){
                return 1;
            }

            for(var i=2;i<=n;i++){
                fibo[i] = fibo[i-1] + fibo[i-2];
            }

            return fibo[n];
        }
//        alert(fibonacci1(12));

        //方法2： 迭代调用本身
        function fibonacci2(n){
            if(n<=1){
                return n;
            }else{
                return fibonacci2(n-1) + fibonacci2(n-2);
            }
        }
        alert(fibonacci2(12));


    </script>
</body>
</html>