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

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

$F(n) = G(n) = 1$ при $n=1$;

$F(n) = F(n-1) + 3 * G(n-1)$ при $n>1$;

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

Чему равна сумма цифр значения функции $F(18)$?