№16 — #16173

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