Алгоритм вычисления значения функции
F(n), где
n – натуральное число, задан следующими соотношениями:
F(n) = 1 при
n <= 2;
F(n) = 4 × F(n − 1) - 2 × F(n − 2) + n, если
n > 2 и при этом кратно трем;
F(n) = F(n − 1) - F(n – 2) + n, если
n > 2 и при этом не кратно трем.
Чему равно значение функции
F(35)?