K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知标准斐波那契数列定义为：F(0) = 0，F(1) = 1，当n≥2时F(n) = F(n-1) + F(n-2)。下列关于其递归实现的说法正确的是：
递归实现的终止条件只能为n == 1，返回值为1
n == 1
递归实现不会产生重复计算，因此执行效率远高于迭代实现
当n=2时，递归函数会调用F(1) + F(0)，最终返回结果1，符合数列定义
F(1) + F(0)
使用递归实现斐波那契数列时，n越大，函数调用栈的深度越小