有关斐波那契查找-Java实现

其实对于斐波那契查找，是一种新的查找思想，对与其实用性我持怀疑态度；主要就是，黄金风分割得思想；

而斐波那契数列正好符合这一特性；其中的思想不过多赘述；主要事可以培养算法的思想；

/***
     * fib查找
     * @param num 目标排查找数组
     * @param numSearch 目标数
     * @return 索引
     */
    public static int fibSearch(int[] num,int numSearch ){
        //初始化fin分割数组
        int[] fib=new int[20];
        fib[0]=1;
        fib[1]=1;
        for (int i = 2; i < fib.length; i++) {
            fib[i]=fib[i-1]+fib[i-2];
        }
        //获得就近的fib长度
        int k=0;
        while (num.length>fib[k]) {
            k++;
        }
        //创建暂存的fib数组
        int[] temp=Arrays.copyOf(num,fib[k]);
        //用数组得最后一位数进行填充数组
        for (int i = num.length; i < temp.length ; i++) {
            temp[i]=temp[num.length-1];
        }
        //数组左端和右端的索引
        int low=0;
        int high= temp.length-1;
        //黄金分割点
        while (low<=high){
            int mid=fib[k-1]-1+low;
            if (numSearch==num[mid])
                return mid;
            else if (numSearch>num[mid]){
                low=mid+1;
                k-=2;
            }
            else {
                high = mid - 1;
                k--;
            }
        }
        return -1;
    }