[每日coding]查找算法--斐波那契查找

斐波那契数列，又称黄金分割数列，指的是这样一个数列：一、一、二、三、五、八、1三、2一、····，在数学上，斐波那契被递归方法以下定义：F(1)=1，F(2)=1，F(n)=f(n-1)+F(n-2) （n>=2）。该数列越日后相邻的两个数的比值越趋向于黄金比例值（0.618）。ios 算法描述 算法 斐波那契查找与折半查找很类似，他是根据斐波那契数列的特色对有序表进行分割的。他要求开始表中记录的

>>阅读原文<<