单选题

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

A.

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

B.

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

C.

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

D.

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

发表评论

登录 后再回复