斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。
转换为具象问题：
兔子繁殖问题，设有一对新生兔子，从第三个月开始他们每个月月初都生一对兔子。新生的兔子从第三个月月初开始又每个月生一对兔子。按此规律，并假定兔子没有死亡,n(n <= 20)个月月末共有多少对兔子?一年内（12个月）能繁殖多少兔子？
月份 一月兔 二月兔 成熟兔 总数
1 1 0 0 1
2 0 1 0 1
3 1 0 1 2
4 1 1 1 3
5 2 1 2 5
6 3 2 3 8
7 5 3 5 13
8 8 5 8 21
9 13 8 13 34
10 21 13 21 55
fibonacci(3)=fibonacci(1)+fibonacci(2)
经分析，斐波那契数列指的就是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）。
HTML编程代码：
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8" />
<title></title>
</head>
<script type="text/javascript">
function fibonacci(month){
if(month < 3){
return 1;
}
return fibonacci(month-1)+fibonacci(month-2);
}
alert(fibonacci(12));//144
var sum = 0;
for(month = 1;month <=12;month++){
sum = sum + fibonacci(month)
}alert(sum);//376
</script>
<body>
</body>
</html>
网友评论