Fonction
Problem
La fonction f avec des arguments naturels et des valeurs est définie comme ceci :
f(0) = 0
f(1) = 1
f(2n) = f(n)
f(2n + 1) = f(n) + f(n + 1)
Composer un programme pour calculer f(n) étant donné n.
Entrée
Étant donné un seul nombre n (1 ≤ n ≤ 1018).
Sortie
Imprimer f(n)
| Entrée |
Sortie |
| 10 |
3 |
Запрещенные операторы: for; while; until