Question 175
Petro has to plant $8$ trees in a row: apple trees or oak trees. There is one restriction: there has to be no apple trees between any two oak trees. For example, such planting $AAOOAOAA$ or $OAOAAAAA$ are not allowed, and $AAOOAAAA$ is allowed. How many different plantings are possible?