Задание

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

R(n) = G(n) = 1, при n = 1,

R(n) = R(n – 1) + 3 * G(n – 1), при n ≥ 2,

G(n) = R(n – 1) – 2 * G(n – 1), при n ≥ 2.

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