MathNet 2010 — Part 07 Question 140

How many sequences $a_{1}, a_{2}, \ldots, a_{8}$ of zeroes and ones have $a_{1} a_{2} + a_{2} a_{3} + \cdots + a_{7} a_{8} = 5$?