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

相對於二分查找和差值查找，斐波那契查找的實現略顯複雜。可是在明白它的主體思想以後，掌握起來也並不太難。java 既然叫斐波那契查找，首先得弄明白什麼是斐波那契數列。相信你們對這個著名的數列也並不陌生，不管是C語言的循環、遞歸，仍是高數的數列，斐波那契數列都是一個重要的存在。而此處主要是用到了它的一條性質：前一個數除以相鄰的後一個數，比值無限接近黃金分割。web 就筆者而言，這種查找的精髓在於採用最

>>阅读原文<<