斐波那契數(shù)列(Fibonacci sequence)弃榨,又稱黃金分割數(shù)列造虏、因數(shù)學(xué)家列昂納多·斐波那契(Leonardoda Fibonacci)以兔子繁殖為例子而引入顽铸,故又稱為“兔子數(shù)列”擦秽。
轉(zhuǎn)換為具象問題:
兔子繁殖問題切黔,設(shè)有一對新生兔子板乙,從第三個月開始他們每個月月初都生一對兔子是偷。新生的兔子從第三個月月初開始又每個月生一對兔子拳氢。按此規(guī)律,并假定兔子沒有死亡,n(n <= 20)個月月末共有多少對兔子?一年內(nèi)(12個月)能繁殖多少兔子蛋铆?
月份 一月兔 二月兔 成熟兔 總數(shù)
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)
經(jīng)分析馋评,斐波那契數(shù)列指的就是這樣一個數(shù)列:1、1刺啦、2留特、3、5玛瘸、8蜕青、13、21糊渊、34右核、……在數(shù)學(xué)上,斐波那契數(shù)列以如下被以遞推的方法定義:F(1)=1渺绒,F(xiàn)(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>