试图弄清楚这段代码运行需要多长时间:
import timeit as t
def fib_recursive(n):
if n==0:
return 0
elif n == 1:
return 1
else:
return fib_recursive(n-1) + fib_recursive(n-2)
print fib_recursive(29)
print t.Timer("fib_recursive(29)")
输出如下:
514229 timeit.Timer 实例位于 0xda28c0