题库 C++/C语言题库 题目列表 下面C++代码用于求斐波那契数列,该数列第1、2项为1,...
单选题

下面C++代码用于求斐波那契数列,该数列第1、2项为1,以后各项均是前两项之和。函数fibo()属于( )。

1 int fibo(int n) {
2  if (n <= 0)
3   return 0;
4  if (n == 1 || n == 2)
5   return 1;
6
7  int a = 1,b = 1, next;
8  for (int i = 3; i <= n; i++) {
9   next = a + b;
10   a = b;
11   b = next;
12  }
13  return next;
14 }
A.
枚举算法
B.
贪心算法
C.
迭代算法
D.
递归算法
题目信息
C++语言等级考试真题 2024年 五级 选择题
0%
正确率
0
评论
39
点击