第18146题
下列求斐波那契数列第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))

请问:这种解决方法属于哪种算法?

A

归纳

B

列举

C

递推

D

递归

提交0次 正确率0.00%
答案解析