斐波那契查找算法（黄金分割查找算法）

什么是斐波那契查找       斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、····，在数学上，斐波那契被递归方法如下定义：F(1)=1，F(2)=1，F(n)=f(n-1)+F(n-2) （n>=2）。该数列越往后相邻的两个数的比值越趋向于黄金比例值（0.618）。      斐波那契查找就是在二分查找的基础上根据斐波那契数列进行分割的。在斐波那契数列

>>阅读原文<<