分类：斐波那契搜索

2020
10-13

详解Java Fibonacci Search斐波那契搜索算法代码实现

一，斐波那契搜索算法简述斐波那契搜索(Fibonaccisearch)，又称斐波那契查找，是区间中单峰函数的搜索技术。斐波那契搜索采用分而治之的方法，其中我们按照斐波那契数列对元素进行不均等分割。此搜索需要对数组进行排序。与二进制搜索不同，在二进制搜索中，我们将元素分成相等的两半以减小数组范围-在斐波那契搜索中，我们尝试使用加法或减法来获得较小的范围。斐波那契数列的公式是：Fibo(N)=Fibo(N-1)+Fibo(N-2)此系列的前两... 继续阅读 >