单选题 适中
#4374

下列程序实现求菲波那契数列第4项的值: def f(n): if n==1 or n==2: return 1 elif n>2: return f(n-1)+…

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


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

未登录也能判分,登录后才会记录
答案与解析
正确答案:D
解析

显然是典型的递归算法。