首页 > Web开发 > 详细

JS求斐波那契数列的N项

时间:2017-02-06 17:03:14      阅读:224      评论:0      收藏:0      [点我收藏+]

第一种求法:

<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Document</title>
</head>
<body>
  <script>

    var num = [0,1];

    function figure(){

      if(num.length < N){

        var newNum = num[num.length - 1] + num[num.length - 2];

        num.push(newNum);

        figure();

      }else{

        return false;

      }

    }

    figure();

    console.log(num)

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

 

 

第二种求法:

<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Document</title>
</head>
<body>
<script>
  var num1 = 1;
  var num2 = 1;

  for(var i = 3; i < N; i++){
  var temp = num2;
  num2 = num1 + num2;
  num1 = temp;
  }
  console.log(num2);
</script>
</body>
</html>

JS求斐波那契数列的N项

原文:http://www.cnblogs.com/yuyuhang/p/6370914.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!