美文网首页
JavaScript斐波那契数列递归版

JavaScript斐波那契数列递归版

作者: LeeYaMaster | 来源:发表于2019-01-16 10:20 被阅读4次

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368……

源码:

<!DOCTYPE html>
<html>
    <head>
        <meta charset="UTF-8">
        <title></title>
    </head>

    <body>
        <script>
            //斐波那契数列
            //let arr = [0,1,1,2,3,5,8,13,21,34,55];
            function num(n) {
                if(n == 0) {
                    return 0;
                } else if(n == 1) {
                    return 1;
                } else {
                    return num(n - 1) + num(n - 2);
                }
            }
            console.log(num(10));
        </script>
    </body>

</html>

这里摘抄百科里一段话:
有趣的是:这样一个完全是自然数的数列,通项公式却是用无理数来表达的。而且当n趋向于无穷大时,前一项与后一项的比值越来越逼近黄金分割0.618.(或者说后一项与前一项的比值小数部分越来越逼近黄金分割0.618、前一项与后一项的比值越来越逼近黄金分割0.618)

1÷1=1,1÷2=0.5,2÷3=0.666...,3÷5=0.6,5÷8=0.625,…………,55÷89=0.617977…,…………144÷233=0.618025…46368÷75025=0.6180339886…...

越到后面,这些比值越接近黄金比.

相关文章

网友评论

      本文标题:JavaScript斐波那契数列递归版

      本文链接:https://www.haomeiwen.com/subject/usvpdqtx.html