Xin ý tưởng - Bài toán lát gạch

[noname00 (HK boy)]

Bạn đọc sai đề rồi bạn.

[kisuluoibieng (Tên Gì Cũng Được)]

sr, đọc lẹ quá cứ tưởng bài huyền thoại
vậy thì tách ra làm 3 phần
1.
lát 2x2 bằng 1 tấm 1x2 => 1 cách * f(n-2)
2
lát 2x2 bằng 2 ô gạch => 2 cách * f(n-2)
3
lát 1x2 bằng 1 tấm 1x2 (nhưng kế đó không lát thêm 1x2 để gộp thành 2x2 nữa vì trùng case 2) => 1 cách * f(n-1)

công thức cuối cùng
f(n) = 3f(n-2) + f(n-1)
cũng không biết đúng không, nhưng suy nghĩ thoáng qua sau khi đọc đề thì là vậy