Е16.34 F(n) = 2 * F(n-2) — F(n-1) + 2, если n>2 и при этом n чётно

Алгоритм вычисления значения функции 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)?

Ответ:

 

PRO100EGE 2024 #1 (kompege.ru) – задание №16