Link bài:
Thuật toán:
Nhận xét: Ở trường hợp n = 0, ta chỉ có 1 cách xếp các ô gạch.
Trường hợp n = 1, ta có 3 cách xếp các ô gạch trên.
Gọi số cách điểm xuyết của i ô gạch là ai: Với tường hợp thứ i (i > 1) ta có nhận xét sau:
Nếu ô gạch thứ i-1 có điểm xuyết là 1 0 thì ở ô thứ i, điểm...