测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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

单选题

题目描述

下面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 }

选项(单选)