使用数学方法进行Big-O计算

时间:2017-02-25 22:48:24

标签: python big-o

def fib(N):
    if N <= 1:
        return N
    return fib(N-1)+fib(N-2)

我无法计算此功能的Big-O,任何人都可以帮我使用数学方法。谢谢!

0 个答案:

没有答案