2014-02-12 17:22:42 -08:00
|
|
|
from __future__ import print_function
|
|
|
|
|
|
2013-11-22 08:55:22 -08:00
|
|
|
import time
|
|
|
|
|
|
2013-11-14 20:57:56 -08:00
|
|
|
def fib(n):
|
|
|
|
|
if n < 2: return n
|
|
|
|
|
return fib(n - 1) + fib(n - 2)
|
|
|
|
|
|
2013-11-22 08:55:22 -08:00
|
|
|
start = time.clock()
|
|
|
|
|
for i in range(0, 5):
|
2013-12-12 16:59:57 -08:00
|
|
|
print(fib(28))
|
2013-11-22 08:55:22 -08:00
|
|
|
print("elapsed: " + str(time.clock() - start))
|
