06查找算法之菲波那切數列查找

斐波那契（黃金分割法）查找算法–基於有序數組 思路 斐波那契數列{1,1,2,3,5,8,13,21}發現斐波那契數列的兩個相鄰林的比例無限接近兩個相鄰數的比例，無限接近黃金分割值 0.618java 菲波那切（黃金分割）原理：斐波那契查找:藉助菲薄納妾數列找到分割點web 斐波那契查找原理與前兩種類似，僅僅改變了中間節點(mid)的位置算法 mid再也不是中間或插值獲得，而是位於黃金分割點附近數

>>阅读原文<<