---

Problem 472

---

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

Khoảng cách thoải mái II

$f(n)$ là số chỗ ngồi được chọn theo quy tắc khoảng cách thoải mái trên hàng $n$ chỗ kép. Tính $\sum_{n=1}^{10^9} f(n)$.

---