首页 > 代码库 > js算法集合（二） javascript实现斐波那契数列 （兔子数列）
js算法集合（二） javascript实现斐波那契数列 （兔子数列）
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=210 a = b; //等打印下一个数时，a和b都变了，b的值给a，a=1，c的值给b，b=2；11 b = c; // a和b都向后推了一位，来进行下次运算12 }13 14 </script>
本次分享就到这里
谢谢大家的观看
觉得不错请点赞
希望能对大家有所启发
有更好的方法或不同的意见请在留言区跟我交流
js算法集合（二） javascript实现斐波那契数列 （兔子数列）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。