№16 — #16167

Алгоритм вычисления значения функций F(n) и G(n), где n — целое число, задан следующими соотношениями: F(n) = n + 1, если n < 5; F(n) = F(n − 2) + G(n − 1), если n ≥ 5 и n — чётное; F(n) = F(n − 1) + G(n − 2), если n ≥ 5 и n — нечётное; G(n) = n + 3, если n < 4; G(n) = G(n − 1) + 2, если n ≥ 4 и n делится на 3; G(n) = G(n − 2) + 3, если n ≥ 4 и остаток от деления n на 3 равен 1; G(n) = G(n − 3) + 4, если n ≥ 4 и остаток от деления n на 3 равен 2. Чему равно значение выражения F(35)? В ответе запишите только целое число.