斐波那契數(shù)列（Fibonacci sequence），也稱(chēng)之為黃金分割數(shù)列，是由意大利數(shù)學(xué)家列昂納多?斐波那契（Leonardo Fibonacci）提出。

斐波那契數(shù)列指的是這樣的一個(gè)數(shù)列：1、1、2、3、5、8、13、21、34、……，這個(gè)數(shù)列從第3項(xiàng)開(kāi)始，每一項(xiàng)都等于前面兩項(xiàng)之和。

斐波那契數(shù)列有很多神奇的地方：

1、生物學(xué)中，斐波那契數(shù)列可以用來(lái)描述植物的生長(zhǎng)過(guò)程。如植物中螺線的數(shù)量，順時(shí)針螺線的數(shù)量和逆時(shí)針螺線的數(shù)量，剛好是斐波那契數(shù)列中相鄰的兩個(gè)數(shù)。

2、斐波那契數(shù)列中的項(xiàng)與黃金比例相關(guān)。黃金比例定義為：

φ = (1 + sqrt(5)) / 2=0.618

而該數(shù)列中的每一項(xiàng)與下一項(xiàng)的比值都接近于黃金比例 0.618。

3、在藝術(shù)中，斐波那契數(shù)列經(jīng)常被用來(lái)創(chuàng)建黃金比例，這是一個(gè)被認(rèn)為是非常優(yōu)美和平衡的比例。許多藝術(shù)作品和建筑都使用了這個(gè)比例，以增強(qiáng)其視覺(jué)上的美感。

4、此外，斐波那契數(shù)列在數(shù)學(xué)問(wèn)題中也有很多應(yīng)用，如：斐波那契質(zhì)數(shù)問(wèn)題、旅行商問(wèn)題、貝祖定理、斐波那契矩陣等等。

在計(jì)算機(jī)學(xué)科的編程中，斐波那契數(shù)列可以用遞歸或迭代的方式來(lái)實(shí)現(xiàn)計(jì)算。由于遞歸計(jì)算效率較低，所以一般使用迭代方式計(jì)算。

為了方便大家自己動(dòng)手運(yùn)行，這里用 JavaScript 給出一段 代碼：

function fibonacci(n) {

??let a = 0;

??let b = 1;

??for(let i = 2; i <= n; i++) {

????let temp = a;

????a = b;

????b = temp + b;

??}

??return b;

}

// 輸出第10個(gè)斐波那契數(shù)

console.log(fibonacci(10));

不知道如何運(yùn)行？

1. 打開(kāi)瀏覽器
2. 按 f12 鍵

然后按照?qǐng)D片上的操作粘貼代碼，回車(chē)：

喜歡我的內(nèi)容，請(qǐng)給我點(diǎn)贊吧~~