def fib(N):
if N <= 1:
return N
return fib(N-1)+fib(N-2)
I cannot calculate the Big-O for this function, anyone can help me using math method. Thanks!
def fib(N):
if N <= 1:
return N
return fib(N-1)+fib(N-2)
I cannot calculate the Big-O for this function, anyone can help me using math method. Thanks!