Задание

Алгоритм вычисления значения функции 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)?

В ответе запишите только натуральное число.