斐波那契查找(二分法的改进,mid借助斐波那契数列计算)

 

 

其实在查找的过程用不到斐波那契求数列的公式，仅仅在创建数列的时候用到 

package search;
import java.util.Arrays;
        /**
         *为什么需要使用斐波那契数列?
         * 斐波那契数列指的是这样一个数列：
         *0,1,1,2,3,5,8,13,21,34,55(数组F)
         * 这个数列从第3项开始，每一项都等于前两项之和。
         *比如temp = {1,8, 10, 89, 1000, 1234, 0, 0}  => {1,8, 10, 89