1
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!

zjsuper
  • 81
  • 1
  • 8

0 Answers0