码迷,mamicode.com
首页 > 编程语言 > 详细

js算法集合(二) javascript实现斐波那契数列 (兔子数列)

时间:2017-05-20 21:54:17      阅读:395      评论:0      收藏:0      [点我收藏+]

标签:ros   oda   line   dash   了解   source   运算   bre   hellip   

js算法集合(二)  斐波那契数列

 

                上一次我跟大家分享一下做水仙花数的算法的思路,并对其扩展到自幂数的算法,这次,我们来对斐波那契数列进行研究,来加深对循环的理解。

   
   
  Javascript实现斐波那契数列
    ①要用Javascript实现斐波那契数列,我们首先要了解什么是斐波那契数列;斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……
    ②了解了什么是斐波那契数列我们就要开始分析该怎么下手。通过研究规律,得规律如下图:
      技术分享
    ③拿到了规律,我们就要研究该怎么用代码来实现,具体怎么实现请看代码,及注释:
     

    

 1 <script>
 2         
 3         var a = 1;                           //声明第一个数为1
 4         var b = 1;                           //声明第二个数为1
 5         var c;                              //声明一个中间变量c
 6         document.write(a+"<br>"+b+"<br>");   //打印前两个已知数
 7         for (var i = 3; i <= 10; i++){      //前面两个已知,从第三个开始循环,10为打印数列内容的个数,可自行测试
 8             c = a + b;                        //每个数等于它前面两个的和
 9             document.write(c+"<br>");           //打印第i个数;以i=3;为例:c=2
10             a = b;                              //等打印下一个数时,a和b都变了,b的值给a,a=1,c的值给b,b=2;
11             b = c;                              // a和b都向后推了一位,来进行下次运算
12         }
13         
14     </script>

   

 
本次分享就到这里

   谢谢大家的观看   

 
觉得不错请点赞
 

希望能对大家有所启发

有更好的方法或不同的意见请在留言区跟我交流

  

 

js算法集合(二) javascript实现斐波那契数列 (兔子数列)

标签:ros   oda   line   dash   了解   source   运算   bre   hellip   

原文地址:http://www.cnblogs.com/zheshiyigemanong/p/6883231.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!