Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при нечетных n,
F(n) = 2 * F(n — 1) при n четных, но не кратных 4,
F(n) = 3 * F(n — 3) + 2 при n кратных 4.
Чему равна сумма значений функции для n от 1 до 1000 включительно.