Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, при n < 2, F(n) = F(n / 4) – 1, когда n >= 2 и делится на 4, F(n) = F(n – 1) + 1, когда n >= 2 и не делится на 4. В ответ введите число, являющееся максимальным значением F(n), которое находится в интервале n = [100; 200].
Задание

Алгоритм вычисления функции F\(n\), где n – натуральное число, задан следующими соотношениями:
F\(n\) = 1, при n < 2,
F\(n\) = F\(n / 4\) – 1, когда n >= 2 и делится на 4,
F\(n\) = F\(n – 1\) + 1, когда n >= 2 и не делится на 4.
В ответ введите число, являющееся максимальным значением F\(n\), которое находится в интервале n =

\[100; 200\]
.