g6-04706. GESP-6级-2023-12-单选-第08题 未做

下面的 fiboA() 和 fiboB() 两个函数分别实现斐波那契数列，该数列第 $1$、第 $2$ 项值为 $1$，其余各项分别为前两项之和。下面有关说法错误的是（ ）。

int fiboA(int n)
{
    if(n==0)
        return 1;
    if(n==1)
        return 1;
    else
    {
        return fiboA(n-1)+fiboA(n-2);
    }
}
int fiboB(int n)
{
    if( (n==0) || (n==1) ){
        fiboB[n]=n;
        return n;
    }
    else{
        if(fiboB[n] == 0){
            fiboB[n]=FiboB(n-1)+FiboB(n-2);
        }
        return fiboB[n];
    }
}

• A. fiboA() 采用递归方式实现斐波那契数列。
• B. fiboB() 采用动态规划算法实现斐波那契数列。
• C. 当 $N$ 值较大时，fiboA() 存在大量重复计算。
• D. 由于 fiboA() 代码较短，其执行效率较高。