#3152. [GESP202412 四级 C++] 第 9 题

[GESP202412 四级 C++] 第 9 题

下面代码采用递推算法来计算斐波那契数列 f(n)=f(n1)+f(n2)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.

result = f1 + f2;
f1 = f2;
f2 = result;

B.

result += f1 + f2;
f1 = f2;
f2 = result;

C.

result += f1 + f2;
f2 = result;
f1 = f2;

D.

result = f1 + f2;
f2 = result;
f1 = f2;

{{ select(1) }}

  • A
  • B
  • C
  • D