单选题

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

int fibo(int n) {

if (n <= 0)

    return 0;

if (n == 1 || n == 2)

    return 1;

int a = 1,b = 1, next;

for (int i = 3; i <= n; i++) {

            next = a + b;

            a = b;

            b = next;

}

return next;

}

A

枚举算法

B

贪心算法

C

迭代算法

D

递归算法

赣ICP备20007335号-2