下列求斐波那契数列第4项的程序使用了哪种算法?
下列程序实现求斐波那契数列第4项的值:
def f(n):
if n==1 or n==2:
return 1
elif n>2:
return f(n-1)+f(n-2)
else:
return -1
print(f(4))
请问:这种解决方法属于哪种算法?
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析