Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n)=3 при n < 3;
F(n)=2⋅n+5+F(n - 2) , если n ≥ 3.
Чему равно значение выражения F(3027) - F(3023) ?
Решение:
Решение на Python:
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 i in range(10000):
F(i)
print(F(3027)-F(3023))Ответ: 12114
Ответ:
12114