1. 該查詢函式的方便時因為在查詢中只有加減運算，計算中會節約很多時間
2. 思路是斐波那契陣列[fib]是作為下標來進行查詢的,確定下標k後需要擴容目標陣列[temp]的長度和確定的fib[k]一樣長
3. 然後所查詢的位置[mid]：temp的最低+fib最高-1
4. 大於的話：temp的最高位置=mid-1，k--
5. 小於的話：temp的最低位置=mid+1，k-2
6. 找到的話：return(mid <= high)?mid:high
7. 沒有找到返回-1

public class TestObject {
public static void main(String[] args) {
int
 
[] arr = {1,3,5,6,8,10,11,15,66,100};
int i = fibonacciSearch(arr, 11);
System.out.println(i);

}

/**
* 得到斐波那契數列
* @return
*/
public static int[] fib() {
int[] f = new int[20];
f[0] = 1;
f[1] = 1;
for (int i = 2; i < f.length; i++) {
f[i] = f[i - 1] + f[i - 2];
}
return f;
}

/**
* 斐波那契查詢演算法
* @param arr
* 
 
@param value
* @return
*/
public static int fibonacciSearch(int[] arr, int value) {
//查詢界限
int low = 0;
int high = arr.length - 1;
//存放分割數的下標和值
int k = 0;
int mid = 0;
//得到斐波那契數列
int[] fib = fib();
//獲得k分割數的下標
while (high > fib[k] - 1) {
k++;
}
//對陣列擴容
int[] temp = Arrays.copyOf(arr, fib[k]);
//填充擴容陣列
for (int i = high + 1; i < temp.length; i++) {
temp[i] 
 
= arr[high];
}
//當左界大於等於右界時退出
while (low <= high) {
mid = low + fib[k - 1] - 1;
if (value < temp[mid]) {
//查詢的數在左邊
high = mid - 1;
//f[k] = f[k-1] + f[k-2],位於左半段時,下次判定mid時k應該-1
k--;
} else if (value > temp[mid]) {
//查詢的數在右邊
low = mid + 1;
//f[k] = f[k-1] + f[k-2],位於右半段時,下次判定mid時k應該-2
k -= 2;
} else {
//找到了
if (mid <= high) {
return mid;
} else {
//當mid位於擴容的陣列中時，返回最大值
return high;
}
}
}
//沒找到
return -1;
}
}