Question 64
Each brick of a set has 5 holes in a horizontal row. We can either place pins into individual holes or brackets into two neighboring holes. No hole is allowed to remain empty. We place $n$ such bricks in a row in order to create patterns running from left to right, in which no two brackets are allowed to follow another, and no three pins may be in a row. How many such patterns of bricks can be created?