SMO 2009 - Senior - Vòng 1 Câu hỏi 25

Tìm số dãy nhị phân gồm sáu chữ số $0$ và sáu chữ số $1$ sao cho không có ba chữ số $0$ liên tiếp. Ví dụ $110010100101$ hợp lệ, còn $101011000101$, $110101100001$ không hợp lệ.