---

Problem 811

---

Xem đề gốc (tiếng Anh)

Truy hồi bit

$f(0) = 0$, $f(2n) = f(n)$, $f(2n+1) = 1 - f(n)$. Tính $\sum_{n=0}^{10^{15}} f(n)$.

---