cache = {}
def fib(n):
if n in cache:
return cache[n]
if n <= 1:
cache[n] = n
else:
cache[n] = fib(n - 1) + fib(n - 2)
return cache[n]
print(fib(6)) Post #3015
664
Что выведет код?
- 👍 2