Рекурсивные алгоритмы — задача ЕГЭ по информатике

Условие, ответ и разбор задачи

Рекурсивные алгоритмыФИПИ КЭС 3.7ФИПИ

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 3 при n < 3;

F(n) = n + F(n − 2), если n ≥ 3.

Чему равно значение выражения F(2022) – F(2018)?

Ответ: