首页 > 代码库 > 斐波那契数列

斐波那契数列

 

前几天学了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++
}

 

斐波那契数列