斐波那契数列
斐波那契数列(Fibonacci sequence),又称黄金分割数列或者兔子数列。
在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)
案例:
有人想知道,一年之内一对兔子能循环多少对?于是就筑了一道围墙把一对兔子关在里 面。已知一对兔子每个月可以生一对小兔子,而一对小兔子从出生以后第三个月每月生一对小兔子。假如一年内没有发生死亡的现象,那么,一对兔子一年内(12个月)能繁殖多少对?
分析:
(兔子的规律为数列1,1,2,3,5,8,13,21)
var num1 =1;//第一个月
var num2= 1;//第二个月
num =num1 +num2; //第三个月
num1 = num2;//第二个月
num2= num;//第三个月
num =num1 + num2; //第四个月
num1 = num2;//第三个月
num2= num;//第四个月
num =num1 +num2; //第五个月
代码优化:
var num1 =1;//第一个月
var num2 =1;//第一个月
var num =0;//和
//需要从第三个月开始
var i = 3;
while (i<=12){
num= num1+num2;
num1 = num2;
num2 = num;
i++;
}
console.log(num);