Алгоритм вычисления функции F(n) задан следующими соотношениями:
F(n) = n при n ≤ 3;
F(n) = F(n ‐ 1) + 2 · F(n / 2) при чётных n > 3;
F(n) = F(n ‐ 1) + F(n ‐ 3) при нечётных n > 3;
Определите количество натуральных значений n, при которых F(n) меньше, чем 108.