第29130题 单选题
下列关于斐波那契数列及其实现的描述中,正确的是?

已知标准斐波那契数列的定义为:F(0)=0,F(1)=1,当n≥2时F(n)=F(n-1)+F(n-2),请选择下列说法正确的选项:

A

递归实现斐波那契数列时不会产生重复计算,执行效率很高

B

迭代实现斐波那契数列必须使用长度为n的数组来存储每一项的值

C

标准斐波那契数列的第0项为0,第1项为1

D

斐波那契数列无法通过数学公式直接计算第n项

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析