AMC 12A năm 2015 Câu hỏi 22

Với mỗi số nguyên dương $n,$ đặt $S(n)$ là số chuỗi có độ dài $n$ chỉ bao gồm các chữ cái $A$ và $B,$ với không quá ba $A$ giây trong một hàng và không quá ba $B$ giây trong một hàng. số dư là gì khi $S(2015)$ được chia cho $12?$