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

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

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