title: Problem 256
date: 2009/09/19 01:00:00
---
***
# [Problem 256](https://projecteuler.net/problem=256)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=256)

## **Phòng không có tatami**

Tatami là chiếu kích thước $1 \times 2$ lát sàn không chồng lấp. Phòng hình chữ nhật $a \times b$ gọi là \"không có tatami\" khi không thể lát bằng tatami.

Tìm $T(10^9)$ là số phòng không có tatami với diện tích $\le 10^9$.

***