30 lines
586 B
Python
Raw Permalink Normal View History

2021-08-01 00:38:49 +04:00
import time
cache = {}
def fibonacci(n):
'''
:param n: - число
:return: - булево
Время выполнения будет очень - очень долгим
'''
global cache
if n in cache:
return cache[n]
if n == 0:
return 0
elif n == 1:
return 1
else:
result = fibonacci(n - 1) + fibonacci(n - 2)
cache[n] = result
return result
for i in range(20, 55, 5):
start = time.time()
result = fibonacci(i)
end = time.time()
duration = end - start
print(i, result, duration)