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

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

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

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

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

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