韩顺平Java斐波那契查找

代码有一个bug，当数组长度为13的时候，查找数组最后一个数时会报数组角标越界。将代码：

//获取到斐波那契分割数值的下标
        while (high > f[k] - 1) {
            k++;
        }

改成

//获取到斐波那契分割数值的下标
        while (high >= f[k] - 1) {
            k++;
        }

就解决了这个问题。

韩顺平Java斐波那契查找

原文地址：https://www.cnblogs.com/LostSecretGarden/p/14720265.html