斐波那契查找算法的实现（又称黄金分割查找法；【java语言实现】）

核心思想由斐波那契数列 F[k]=F[k-1]+F[k-2] 的性质，可以得到 （F[k]-1）=（F[k-1]-1）+（F[k-2]-1）+1 。该式说明：只要顺序表的长度为F[k]-1，则可以将该表分成长度为F[k-1]-1和F[k-2]-1的两段，从而中间位置为mid=low+F(k-1)-1将mid作为顺序表的分割点实现代码package com.zhaojinlei.test;import java.util.Arrays;/** * className:FibonacciSe