斐波那契查找（Fibonacci Search）

斐波那契查找 斐波那契查找就是在二分查找的基础上根据斐波那契数列进行分割的。   在斐波那契数列找一个等于略大于查找表中元素个数的数F[n]，将原查找表扩展为长度为F[n](如果要补充元素，则补充重复最后一个元素，直到满足F[n]个元素)，完成后进行斐波那契分割，即F[n]个元素分割为前半部分F[n-1]个元素，后半部分F[n-2]个元素，找出要查找的元素在那一部分并递归，直到找到。 斐波那契查找

>>阅读原文<<