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$.