关于递归实现斐波那契数列，下列说法正确的是？

第29051题单选题

关于递归实现斐波那契数列，下列说法正确的是？

已知标准斐波那契数列定义为：F(0)=0，F(1)=1，当n≥2时F(n)=F(n-1)+F(n-2)

A

递归实现的边界条件为f(0)=0、f(1)=1，递归公式为f(n)=f(n-1)+f(n-2)

B

递归实现斐波那契数列的时间复杂度为O(n)

C

递归实现斐波那契数列永远不会出现栈溢出问题

D

递归实现斐波那契数列的运行效率一定比迭代实现更高

程序运行统计

暂无判题统计

知识点：

递归算法-斐波那契数列实现

提交0次正确率0.00%

答案解析