✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Алгоритм обчислення значення функції F( n ), де n - натуральне число, заданий такими співвідношеннями:
F( 1 ) = 2
F( n ) = F( n-1 ) + F( n/2 ), якщо n>1 і n ділиться на 2 без остачі;
F( n ) = F( n-1 ) - 1 , якщо
Чому дорівнює значення функції F( 6 )?