黄金比例向前向后分裂算法又称Fibonacci搜索算法,是一种利用黄金比例优化的搜索算法,它可以有效的降低搜索的次数。 算法步骤: 1.确定搜索区间[start, end] 2.计算黄金比例系数k=(sqrt(5)+1)/2 3.求出分割点mid1=start+(end-start)/(1+k) 4.求出分割点mid2=start+(end-start)/k 5.如果待搜索值大于mi...