斐波那契数列是一个：1,1,2,3,5,8,13,21,34.....，F(n)=F(n-1)+F(n-2)的数列，越往后面，相加的两个数值越接近0.618黄金比例。

斐波那契查找其实和二分法查找很像，只是分割的点不同，二分法除以二得到mid，而斐波那契是通过加减法计算得到mid，运行上会快点吧。

举个例子，对一个有9个元素的数组进行查找，找出接近大于或等于数组大小的斐波那契数列值13。那么我们就可以分成8+5两段，后面元素填充起来。当发现查找的元素在8段，8又可以分成5和3段...