斐波那契数列

Posted

tags:

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

 

前几天学了javascript,挺难的比之前学的H5难多了,之前还觉得H5很难,一比较之下就相形见绌了。
在JS里面代码什么的还是蛮简单的,就是逻辑问题让你绕不过来....在这些逻辑问题里又有一个既难而且十分经典的问题,那就是斐波那契数列。
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……
在这串数字中“第一个和第二个数分别为1和1,从第三个数开始,每个数等于其前两个数之和”,用JS编程实现这串数字

var a=1;
var b=1;
document.write(b+"<br/>");
var c;
document.write(c+"<br/>");
var n=3;

while (n<=20){
c=a+b;
document.write(c+"<br/>");
a=b;
b=c;
n++
}

 

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

13.斐波那契数

算法动态规划 - 斐波那契数

2834 斐波那契数

斐波那契数列(递归非递归算法)

509. 斐波那契数

509-斐波那契数