fibonacci法计算极值MATLAB

Fibonacci法是一种基于黄金分割原理的优化算法，可以用于求解一元函数的极值。以下是MATLAB实现Fibonacci法计算极值的示例代码：

% 定义目标函数
f = @(x) x^2 - 2*x + 1;

% 定义搜索区间和精度
a = 0;
b = 3;
epsilon = 0.001;

% 初始化Fibonacci数列
n = 0;
F(1) = 1;
F(2) = 1;
while F(n+1) < (b-a)/epsilon
    n = n + 1;
    F(n+2) = F(n+1) + F(n);
end

% 迭代计算
x1 = a + (b-a)*F(n)/F(n+2);
x2 = a + (b-a)*F(n+1)/F(n+2);
while abs(b-a) > epsilon
    if f(x1) < f(x2)
        b = x2;
        x2 = x1;
        x1 = a + (b-a)*F(n-1)/F(n+1);
    else
        a = x1;
        x1 = x2;
        x2 = a + (b-a)*F(n)/F(n+1);
    end
    n = n - 1;
end

% 输出结果
xmin = (a+b)/2;
fmin = f(xmin);
fprintf('极小值点为 x=%f, f(x)=%f\n', xmin, fmin);

其中，目标函数f(x)为自行定义，搜索区间[a,b]和精度epsilon也需要根据具体问题进行设定。在代码中，先初始化Fibonacci数列，然后采用迭代的方式计算极值点的位置，并输出结果。