斐波那契法

词语解释

斐波那契法(Fibonacci method)，又称Fibonacci法、斐波那契分数法，是一种一维搜索的区间消去法。这种方法与0.618法（黄金分割法）类似，也是用于单峰函数，在计算过程中，也是第1次迭代需要计算两个迭代点，以后每次迭代只需新算一点，另一点取自上次迭代。斐波那契法与0.618法的主要区别在于：探索区间长度的缩短率不是采用黄金分割数，而是采用斐波那契数，计算函数值的次数n也是已知的。