Task
Time limit:
1000 ms,
Memory limit:
256 Mb
Функция f с натуральными аргументами и значениями определена так:
f(0) = 0
f(1) = 1
f(2n) = f(n)
f(2n + 1) = f(n) + f(n + 1)
Составить программу вычисления f(n) по заданному n.
Входные данные
Дано одно число n (1 ≤ n ≤ 1018).
Выходные данные
for;while;until