MATLAB中如何避免直接递归计算Fibonacci数列？

在MATLAB中，直接递归计算Fibonacci数列可能会导致效率低下，因为每次递归都需要重复计算前面的项。为了避免这种重复，可以使用动态规划或者存储中间结果。这里提供一个迭代而非递归的方式来计算Fibonacci数列：

function fib_iterative(n)
    % 创建一个足够大的矩阵来存储Fibonacci序列
    fib_matrix = zeros(1, n);

    % 初始化第一、二项
    fib_matrix(1) = 0;
    if n > 1
        fib_matrix(2) = 1;
    end

    % 迭代计算Fibonacci数
    for i = 3:n
        fib_matrix(i) = fib_matrix(i-1) + fib_matrix(i-2);
    end

    % 返回第n项的结果
    return fib_matrix(n);
end

% 测试脚本，例如计算第20项Fibonacci数
n = 20;
fib_number = fib_iterative(n);
disp(fib_number); % 输出结果

这个迭代方法只计算一次每个Fibonacci数，显著提高了性能。