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