斐波那契數(shù)列是指這樣一個(gè)數(shù)列,{1,1,2,3,5,8,13,21.....},它的首項(xiàng)為1,第2項(xiàng)也為1,且從第3項(xiàng)起,每一項(xiàng)都等于它前兩項(xiàng)之和。用符號(hào)定義如下:F(1)=1,F(xiàn)(2)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*);如:8=3+5(第6項(xiàng)=第4項(xiàng)+第5項(xiàng))。
一 緣起
斐波那契數(shù)列緣起于著名的“兔子問題”:
設(shè)有一對(duì)新生的兔子,從第3個(gè)月開始他們每個(gè)月都生一對(duì)兔子,新生的兔子從第3個(gè)月開始又每個(gè)月生一對(duì)兔子。按此規(guī)律,并假定兔子沒有死亡,n個(gè)月后共有多少對(duì)兔子?
解析如下:
我們用f(n)表示第n月時(shí)的兔子的對(duì)數(shù),則
f(1) = 1(第1個(gè)月有一對(duì)兔子)
f(2) = 1(第2個(gè)月還是一對(duì)兔子)
f(3) = 2(原來有一對(duì)兔子,第3個(gè)開始,每個(gè)月生一對(duì)兔子,故共有2對(duì)。)
f(4) = 3(原來有兩對(duì)兔子,有一對(duì)可以生育)
f(5) = 5(原來有3對(duì)兔子,第3個(gè)月出生的那對(duì)兔子也可以生育了,那么現(xiàn)在有兩對(duì)兔子可以生育)。。。。
以此類推,我們可以得到第n月的兔子對(duì)數(shù)滿足斐波那契數(shù)列{1,1,2,3,5,13.....}。
二 斐波那契數(shù)列與黃金分割
斐波那契數(shù)(即1,2,3,5....)與黃金分割數(shù)≈0.618有著密切聯(lián)系,下面從前往后對(duì)斐波那契數(shù)作除法。
1/2=0.5000
2/3≈0.6667
3/5=0.6000
5/8=0.6250
8/13≈0.6154
13/21≈0.6190
21/34≈0.6176
34/55≈0.6182
.....
我們發(fā)現(xiàn),其比值越往后,越逼近黃金分割數(shù)0.618...。
三 黃金螺旋線
以斐波那契數(shù)1,1,2,3,5....等為邊長(zhǎng)構(gòu)造正方形,再按下圖拼成長(zhǎng)方形,最后內(nèi)部畫半圓,首位連接可得到黃金螺旋。
黃金螺旋在生活中有很多運(yùn)用。
聯(lián)系客服