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

Алгоритм вычисления значения функции $F(n)$, где $n$ – натуральное число, задан следующими соотношениями:

$F(n) = 1$ при $n \leq 2$;

$F(n) = F(n - 1) + 2 * F(n - 2)$ при $n > 2$.

Чему равно значение функции $F(17)$?