数据结构与算法 Fibonacci查找

（1）思路与原理

        由于二分查找思路中，在中间点取值以后，首先判断需要找的值是否比中间值小，如果成立则向左查找，如果不成立，则判断需要找的值是否比中间值大，这样向左转向的成本比向右转向的成本更小（原理见上一博文：   ），因此针对这个特点可以进行改进。图中fib指的是菲波拉契数列。

（2）实现

（3）实例

（4）分析（这种查找方法的优势）