g4-03957. GESP-4级-2024-12-单选-第09题 未做

下面代码采用递推算法来计算斐波那契数列 $f(n)=f(n-1)+f(n-2)$，则横线上应填写（ ）。

int fib(int n) {
    if (n == 0 || n == 1)
        return n;

    int f1 = 0;
    int f2 = 1;
    int result = 0;
    for (int i = 2; i <= n; i++) {
        ____________    // 在此处填入代码
    }
    return result;
}

• A. ```cpp
  result = f1 + f2;
  f1 = f2;
  f2 = result;

- **B.** ```cpp
result += f1 + f2;
f1 = f2;
f2 = result;

• C. ```cpp
  result += f1 + f2;
  f2 = result;
  f1 = f2;

- **D.** ```cpp
result = f1 + f2;
f2 = result;
f1 = f2;