关于递归实现斐波那契数列的代码与特性,下列说法正确的是?
已知标准斐波那契数列定义为F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2),某同学写出了如下递归实现的Python代码:
def fib(n):
if n == 1:
return 1
return fib(n-1) + fib(n-2)
下列关于该代码及递归实现斐波那契数列的说法正确的是:
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析