A29912. $下面代码采用递推算法来计算斐波那契数列，则横线上应填写（）。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 res…$

单选题较难

知识点

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

题目描述

下面代码采用递推算法来计算斐波那契数列 ，则横线上应填写（    ）。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;}

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

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

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

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

上一题下一题