费氏搜寻法

说明 二分搜寻法每次搜寻时，都会将搜寻区间分为一半，所以其搜寻时间为O(log(2)n)，log(2)表示 以2为底的log值，这边要介绍的费氏搜寻，其利用费氏数列作为间隔来搜寻下一个数，所以区 间收敛的速度更快，搜寻时间为O(logn)。 解法 费氏搜寻使用费氏数列来决定下一个数的搜寻位置，所以必须先制作费氏数列，这在之前有提 过；费氏搜寻会先透过公式计算求出第一个要搜寻数的位置，以及其代表的费

>>阅读原文<<