对下面两个函数，说法错误的是（）。

zp284202 单选题共个子题

int fibA(int n) {
    if (n <= 1) return n;

    int f1 = 0, f2 = 1;
    for (int i = 2; i <= n; ++i) {
        int temp = f2;
        f2 = f1 + f2;
        f1 = temp;
    }
    return f2;
}

int fibB(int n) {
    if (n <= 1) return n;
    return fibB(n - 1) + fibB(n - 2);
}

两个函数的实现的功能相同。

fibA采用递推方式。

fibB采用的是递归方式。

fibA时间复杂度为$O(n)$，fibB的时间复杂度为$O(n^2)$。

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

New