title: Problem 472
date: 2014/05/18 01:00:00
---
***
# [Problem 472](https://projecteuler.net/problem=472)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=472)

## **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)$.

***