Función
Problem
La función f con argumentos y valores naturales se define así:
f(0) = 0
f(1) = 1
f(2n) = f(n)
f(2n + 1) = f(n) + f(n + 1)
Componga un programa para calcular f(n) dado n.
Entrada
Dado un solo número n (1 ≤ n ≤ 1018).
Salida
Imprimir f(n)
| Entrada |
Salida |
| 10 |
3 |
Запрещенные операторы: for; while; until