Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = {1} при n ≤ 1;
F(n) = F(n / 2) + {2}, если n чётно;
F(n) = F(n − 1) + {3}, если n нечётно и n > 1.
Чему равно значение F({4})? В ответе запишите целое число.