单选题

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

A.

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

B.

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

C.

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

D.

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

发表评论

请 登录 后再回复