Алгоритм вычисления значения функции F\(n\), где n — натуральное число, задан следующими соотношениями:

F\(n\) = F\(n – 1\) + n/2, при n > 1 и n кратно 2
F\(n\) = F\(n – 1\) + 1, при n > 1 и n не кратно 2
F\(1\) = 1

Чему равно значение функции F\(8\)?
В ответе запишите только натуральное число.