要说斐波拉契搜索就必须要先说一下什么 是斐波拉契数列： 斐波拉契数列： F(1)=1， F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*） 就是从第三项开始，每一项都等于前两项的和。 费氏搜寻法简介： 费氏搜寻法，就是利用斐波拉契数列从有序数列中搜寻特定元素的一种搜索算法，它的前提是数列必须要有序。我们熟悉的二分查询，每次搜寻的时候，都会讲区间分为两半，所以其搜寻时间为

/**      * @param args      * Fibonacci为1200年代的欧洲数学家，在他的着作中曾经提到：「若有一只免子每个月生一只小免子，      *一个月后小免子也开始生产。      *起初只有一只免子，一个月后就有两只免子，二个月后有三只免子，三个月后有五只免子（小免子投入生产）......。      * 如果不太理解这个例子的话，举个图就知道了，注意新生的小免子