On a line are given $n>3$ points. Find the number of colorings of these points in red and blue, such that in any set of consequent points the difference between the numbers of red and blue points does not exceed $2$.
Source: Mongolia MO 2001 Grade 10 P4
Tags: combinatorics
On a line are given $n>3$ points. Find the number of colorings of these points in red and blue, such that in any set of consequent points the difference between the numbers of red and blue points does not exceed $2$.