Алгоритм вычисления значения функции F(n) , где n натуральное число, задан следующими соотношениями:
F(n) = 3, при n < 3
F(n) = 2 n + 5 + F(n — 2), если n ≥ 3
Чему равно значение выражения F(3027) — F(3023)?
Ответ:
СтатГрад Вариант ИН2310202 19 декабря 2023 – задание №16
Решение:
|
1 2 3 4 5 6 7 8 9 10 |
from functools import lru_cache @lru_cache(None) def f(n): if n<3: return 3 if n>=3: return (2*n)+5+f(n-2) for a in range(1,3028): f(a) print(f(3027)-f(3023)) |
Ответ: 12114