Взаимная рекурсия двух функций

Алгоритмы вычисления функций F(n) и G(n) заданы соотношениями: F(1) = 1, F(2) = 2; G(1) = 2, G(2) = 1; F(n) = F(n − 1) + 2 · G(n − 2) при n > 2; G(n) = G(n − 1) + F(n − 2) при n > 2. Чему равно значение F(9)?

Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.