查找——斐波那契查找法

算法定义 斐波那契是二分法的改进版，他跟插值查找相似。不一样的是它利用了数学领域的黄金分割法则（也就是0.618法则），它避免死板的二分法则，在几率学领域减小了查找次数。以下图，这个是待查找数组的结构，咱们必定要注意左侧的长度是F[k-1]，右侧的长度是F[k-2]-1。这跟咱们见到的斐波那契数组（1,1,3,5,8,11……）不一样，咱们见到的数组是左侧大于右侧（若是不仔细看这里，很难理解后面的

>>阅读原文<<