单选题

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

A

fiboA( ) 采用递归方式实现斐波那契数列

B

fiboB( ) 采用动态规划算法实现斐波那契数列

C

当N值较大时, fiboA( ) 存在大量重复计算

D

由于 fiboA( ) 代码较短,其执行效率较高

赣ICP备20007335号-2