Let be the number of binary sequences of length that contain no four consecutive terms equal to 0, 0, 1, 1 or 1, 1, 0, 0 in that order.
Hayaan ay ang bilang ng mga binary sequences ng haba na naglalaman ng walang apat na sunod-sunod na mga kataga katumbas ng 0, 0, 1, 1 o 1, 1, 0, 0 sa mga na-order.