Advanced Number Theory · Superchallenge problem

How many strings of six letters, each A or B, contain no three consecutive A’s?