Задача 98744

Тема:    [ Информатика (прочее) ]

Сложность: 2+ Классы: Название задачи: Функция.

Условие

Функция f (0) для целых неотрицательных n определена так: f (0) = 0, f (1) = 1, f (2n) = f (n), f (2n + 1) = f (n) + f (n + 1). Для данного N найти и напечатать f (N). Обязательное условие: N столь велико, что недопустимо заводить массив из N чисел ( равно как и массив, длина которого растет с ростом числа N ).

Источники и прецеденты использования

олимпиада
Название	Московская городская олимпиада по информатике
год
Год	1981
задача
Номер	1