斐波那契查找（Fibonacci Search）

斐波那契查找 斐波那契查找就是在二分查找的基礎上根據斐波那契數列進行分割的。   在斐波那契數列找一個等於略大於查找表中元素個數的數F[n]，將原查找表擴展爲長度爲F[n](如果要補充元素，則補充重複最後一個元素，直到滿足F[n]個元素)，完成後進行斐波那契分割，即F[n]個元素分割爲前半部分F[n-1]個元素，後半部分F[n-2]個元素，找出要查找的元素在那一部分並遞歸，直到找到。 斐波那契查找

>>阅读原文<<