斐波那契法(Fibonacci method),又称Fibonacci法、斐波那契分数法,是一种一维搜索的区间消去法。
这种方法与0.618法(黄金分割法)类似,也是用于单峰函数,在计算过程中,也是第1次迭代需要计算两个迭代点,以后每次迭代只需新算一点,另一点取自上次迭代。
斐波那契数列是指这样一个数列,{1,1,2,3,5,8,13,21.....},它的首项为1,第2项也为1,且从第3项起,每一项都等于它前两项之和。用符号定义如下:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*);如:8=3+5(第6项=第4项+第5项)。