以下关于递归实现斐波那契数列的描述，正确的是？

ev516670 单选题 共 个子题

已知标准斐波那契数列定义为：F(0) = 0，F(1) = 1，当n≥2时F(n) = F(n-1) + F(n-2)。下列关于其递归实现的说法正确的是：

A

递归实现的终止条件只能为n == 1，返回值为1

B

递归实现不会产生重复计算，因此执行效率远高于迭代实现

C

当n=2时，递归函数会调用F(1) + F(0)，最终返回结果1，符合数列定义

D

使用递归实现斐波那契数列时，n越大，函数调用栈的深度越小

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧