[每日coding]查找算法--斐波那契查找

斐波那契數列，又稱黃金分割數列，指的是這樣一個數列：一、一、二、三、五、八、1三、2一、····，在數學上，斐波那契被遞歸方法以下定義：F(1)=1，F(2)=1，F(n)=f(n-1)+F(n-2) （n>=2）。該數列越日後相鄰的兩個數的比值越趨向於黃金比例值（0.618）。ios 算法描述 算法 斐波那契查找與折半查找很類似，他是根據斐波那契數列的特色對有序表進行分割的。他要求開始表中記錄的

>>阅读原文<<