S 4 An -term sequence in which each term is either 0 or 1 is called a binary sequence of length . Let be the number of binary sequences of length containing no three consecutive terms equal to 0, 1, 0 in that order.
4 Isang -matagalang pagkakasunod-sunod kung saan ang bawat kataga ay alinman sa 0 o 1 ay tinatawag na isang binary pagkakasunod-sunod ng haba . Hayaan ay ang bilang ng mga binary sequences ng haba na naglalaman ng walang tatlong magkakasunod na mga kataga katumbas ng 0, 1, 0 sa mga na-order.