单选题 适中
#15624

有如下递归函数,执行print(f(3))语句后,函数f被调用的次数是?( ) def f(n): if n == 1 or n == 0: return n…

有如下递归函数,执行print(f(3))语句后,函数f被调用的次数是?( )

def f(n):
    if n == 1 or n == 0:
        return n
    else:
        return f(n-1) + f(n-2)
print(f(3))
未登录也能判分,登录后才会记录
答案与解析
正确答案:D
解析

f(3)          1次

f(2)+f(1)  2次

f(1)+f(0)  2次

共5次