查找——斐波那契查找法

算法定義 斐波那契是二分法的改進版，他跟插值查找相似。不一樣的是它利用了數學領域的黃金分割法則（也就是0.618法則），它避免死板的二分法則，在機率學領域減小了查找次數。以下圖，這個是待查找數組的結構，咱們必定要注意左側的長度是F[k-1]，右側的長度是F[k-2]-1。這跟咱們見到的斐波那契數組（1,1,3,5,8,11……）不一樣，咱們見到的數組是左側大於右側（若是不仔細看這裏，很難理解後面的

>>阅读原文<<