Задание 16 ЕГЭ по информатике

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