2015 AIME II Problems/Problem 12

Problem 12

There are possible 10-letter strings in which each letter is either an A or a B. Find the number of such strings that do not have more than 3 adjacent letters that are identical.