Funzione
Problem
La funzione f con argomenti e valori naturali è definita in questo modo:
f(0) = 0
f(1) = 1
f(2n) = f(n)
f(2n + 1) = f(n) + f(n + 1)
Comporre un programma per calcolare f(n) dato n.
Input
Dato un singolo numero n (1 ≤ n ≤ 1018).
Uscita
Stampa f(n)
| Input |
Uscita |
| 10 |
3 |
Запрещенные операторы: for; while; until