斐波那契查找算法（黃金分割查找算法）

什麼是斐波那契查找       斐波那契數列，又稱黃金分割數列，指的是這樣一個數列：1、1、2、3、5、8、13、21、····，在數學上，斐波那契被遞歸方法如下定義：F(1)=1，F(2)=1，F(n)=f(n-1)+F(n-2) （n>=2）。該數列越往後相鄰的兩個數的比值越趨向於黃金比例值（0.618）。      斐波那契查找就是在二分查找的基礎上根據斐波那契數列進行分割的。在斐波那契數列

>>阅读原文<<