算法--查找--斐波那契查找

相对于二分查找和差值查找，斐波那契查找的实现略显复杂。可是在明白它的主体思想以后，掌握起来也并不太难。java 既然叫斐波那契查找，首先得弄明白什么是斐波那契数列。相信你们对这个著名的数列也并不陌生，不管是C语言的循环、递归，仍是高数的数列，斐波那契数列都是一个重要的存在。而此处主要是用到了它的一条性质：前一个数除以相邻的后一个数，比值无限接近黄金分割。web 就笔者而言，这种查找的精髓在于采用最

>>阅读原文<<