GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

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

单选题

知识点

循环结构斐波那契数列递推算法

题目描述

下面代码采用递推算法来计算斐波那契数列f(n)=f(n-1)+f(n-2)，则横线上应填写（ ）。1 int fib(int n) { 2  if (n == 0 || n == 1)  3   return n;  4 5  int f1 = 0;  6  int f2 = 1;  7  int result = 0;  8  for (int i = 2; i <= n; i++) {  9   ________________________________ // 在此处填入代码  10  }  11  return result;  12 }

选项（单选）

A

1 result = f1 + f2; 2 f1 = f2; 3 f2 = result;

B

1 result += f1 + f2; 2 f1 = f2; 3 f2 = result;

C

1 result += f1 + f2; 2 f2 = result; 3 f1 = f2;

D

1 result = f1 + f2; 2 f2 = result; 3 f1 = f2;

上一题下一题