Алгоритм вычисления значения функции
F(n), где
n – натуральное число, задан следующими соотношениями:
F(n) = 0, если
n <= 0
;
F(n) = F(n - 2), если
n > 0, последняя цифра числа
n четная и при этом число
n не кратно 4;
F(n) = F(n / 4) + F(n - 2), если
n > 0, число
n кратно 4;
F(n) = n + F(n - 1), если n > 0 и при этом
n нечетно;
При скольких различных значениях
n,
не превышающих 100, результат
F(n) будет оканчиваться на
1?