斐波那契查找的核心思想是：
1）当key=a[mid]时，查找成功；
2）当key<a[mid]时，新的查找范围是第low个到第mid-1个，此时范围个数为F[k-1] - 1个，即数组左边的长度，所以要在[low, F[k - 1] - 1]范围内查找；

  3）当key>a[mid]时，新的查找范围是第mid+1个到第high个，此时范围个数为F[k-2] - 1个，即数组右边的长度，所以要在[F[k - 2] - 1]范围内查找。

 斐波那契查找的前提是待查找的查找表必须顺序存储并且有序。

    相对于折半查找，一般将待比较的key值与第mid=（low+high）/2位置的元素比较，

   比较结果分三种情况

     1）相等,mid位置的元素即为所求

     2）>     ,low=mid+1;

     3)  <     ,high=mid-1;

   斐波那契查找与折半查找很相似，他是根据斐