pocketlang/tests/benchmarks/fib/fib.py

11 lines
204 B
Python
Raw Normal View History

2021-05-24 06:17:52 +08:00
from time import process_time as clock
2021-05-07 17:41:19 +08:00
def fib(n):
if n < 2: return n
2021-05-07 17:41:19 +08:00
return fib(n - 1) + fib(n - 2)
2021-05-24 06:17:52 +08:00
start = clock()
2021-05-07 17:41:19 +08:00
for i in range(0, 10):
print(fib(30))
2021-05-24 06:17:52 +08:00
print("elapsed: ", clock() - start, 's')