javascript求斐波那契数列

Posted 甘小春

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了javascript求斐波那契数列相关的知识，希望对你有一定的参考价值。

斐波那契数列：1，1，2，3，5，8，....

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>斐波那契数列</title>
    <style type="text/css">
        html,body{
            padding: 0;margin: 0; width: 100%; height: 100%;
        }
        #res{
            padding: 5px 20px;;
        }
    </style>
</head>
<body>
<h1>求斐波那契数列中的第N项。</h1>
<p>
    斐波那契数列：1，1，2，3，5，8，....
</p>
<div id="res">
<h2>第3/6/8/100项的结果:</h2>
</div>
<script type="text/javascript">
    (function(window,document){
        function displayRes(n){
            var arr=[];
            arr=getArr(n);
            var div=document.createElement("div");
            var text=document.createTextNode(n>0?arr[n-1]:1);
            div.appendChild(text);
            document.getElementById("res").appendChild(div);
        }
        function getArr(n){
            var arr=[1];
            for(var i=1;i<n;i++){
                var a=arr[i-1]|| 0,b=arr[i-2]||0;
                var data=a+b;
                arr.push(data);
            }
            return arr;
        }
        displayRes(3);
        displayRes(6);
        displayRes(8);
        displayRes(100);
    })(window,document)
</script>
</body>
</html>

 

以上是关于javascript求斐波那契数列的主要内容，如果未能解决你的问题，请参考以下文章

编写一递归函数求斐波那契数列的前40项

python递归求斐波那契数列前10项

递归求斐波那契数列

，c语言：利用数组求斐波那契数列的前20项

求斐波那契数列

用递归函数求斐波那契数列的第n项的值