斐波那契數列因古希臘建築《伯特農神殿》和雕塑《公尺羅的維納斯》上出現的「**分割」而聞名，有許多有趣的數學特性。
斐波那契數列由兩個 1 開端，其後的每一位數字都是前兩位數字之和。譬如 1 和 1 的和為 2，1 和 2 的和為 3，2 和 3 的和為 5，3 和 5 的和為 8……一直這樣繼續計算下去，就得到下面這樣的數列。
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …
這個數列就是「斐波那契數列」。
計算這個數列中相鄰兩個數的商值，可以得到如下所示的結果。
1÷1 = 1.00000
2÷1 = 2.00000
3÷2 = 1.50000
5÷3 = 1.66667
8÷5 = 1.60000
13÷8 = 1.62500
21÷13 = 1.61538
34÷21 = 1.61905
55÷34 = 1.61765
89÷55 = 1.61818
可以看到，商值最終慢慢地趨近 1.618。這就是有名的「**分割」的由來。
用c#遞迴演算法求斐波那契數列第n位數的演算法如下
public int indexnum(int index)else
}
求斐波那契數列的第n項
斐波那契數列的定義如下 f 0 0 f 1 1 f n f n 1 f n 2 n 2 1,1,2,3,5,8,13,21,34,55,89,144,233,377,給出n，求f n 由於結果很大，輸出f n 1000000009的結果即可。input 輸入1個數n 1 n 10 18 output...
求斐波那契數列的第n項
問題描述 斐波那契數列是這樣的乙個數列，1，1，2，3，5，8，即前兩項都是1，後面每一項都是其前面兩項的和。現在要你求出該數列的第n項。解法一 遞迴演算法。很多教科書上都用這個題作為函式遞迴知識點講解的例題，我們可以將每乙個項的求法表達為這樣乙個式子 f n f n 1 f n 2 f 1 1,f...
遞迴求斐波那契額數列
一 斐波那契數列 由於斐波納挈數列是以兔子的繁殖引入的，因此也叫 兔子數列 它指的是這樣乙個數列 0,1,1,2,3,5,8,13.從這組數可以很明顯看出這樣乙個規律 從第三個數開始，後邊乙個數一定是在其之前兩個數的和。在數學上，斐波納挈數列可以以這樣的公式表示 f 0 0 f 1 1 f n f ...