Задача #1050

Рекурсия

Уровень ЕГЭ

(В. Рыбальченко) Алгоритм вычисления функций $F (n)$ и $G (n)$ , где $n$ – целое число, задан следующими соотношениями:
$F (n) = n$ , при $n \leq 1$ ;
$F (n) = F (n - 1) + F (n - 2) + 1$ , при $n > 1$ и кратном трем;
$F (n) = G (n - 3)$ , при $n > 1$ и не кратном трем;
$G (n) = n$ , при $n > 100$ ;
$G (n) = G (n + 2) + 1$ , при $n \leq 100$ ;
Определите значение выражения $F (15) + F (12)$ .