斐波那契搜索（Fibonacci search）

斐波那契数列： F[n] = F[n-1] + F[n-2] (n>=0), F[0] = 1, F[1] = 1;
斐波那契数列相关概念：黄金比例又称黄金分割，是指事物各部分间一定的数学比例关系，即将整体一分为二，较大部分与较小部分之比等于整体与较大部分之比，
其比值约为1:0.618或1.618:1。0.618被公认为最具有审美意义的比例数字，这个数值的作用不仅仅体现在诸如绘画、雕塑、音乐、建筑等艺术领域，而且在管理、工程
设计等方面也有着不可忽视的作用。因此被称为黄金分割。斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89…….（从第三个数开始，后边每一个数都是前两个
数的和）。然后我们会发现，随着斐波那契数列的递增，前后两个数的比值会越来越接近0.618

斐波那契搜索（Fibonacci search）：又称斐波那契查找，是“区间中单峰函数”的搜索技术。
斐波那契搜索是在“二分查找”的基础上根据“斐波那契数列”进行分割的（即也属于对于“有序”数列进行查找！！！）。

斐波那契搜索的时间复杂度： O(n) = log2n,且期望复杂度也为log2n

斐波那契搜索与二分查找的对比：
    斐波那契查找的优点是“它只涉及加法和减法运算，而不用除法“，而除法比加减法要占用的时间更多，因此，斐波那契查找的运行时间”理论上比这般查找小“，但是
还是得视具体情况而定。

已经被证明：斐波那契搜索是一种“函数估值次数最少的最优”搜索算法！！！！！

斐波那契搜索思想：在斐波那契数列