‹ 上一题 下一题 ›

g5-04224. GESP-5级-2024-06-单选-第01题 未做

1000 ms 256 MB 测试点 ? GESPGESP-52024-06单选客观题5级·递归递归

下面 C++ 代码用于求斐波那契数列,该数列第 、 项为 ,以后各项均是前两项之和。函数 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. 递归算法
未选择
输入
输出

            
答案