题库 Python题库 题目列表 下列程序实现求菲波那契数列第4项的值:def f(n)...
单选题

下列程序实现求菲波那契数列第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.

递归

题目信息
2022年 6月 选择题
50%
正确率
0
评论
45
点击