Problem

Source: 2024 Portuguese MO Day 1 P3

Tags: combinatorics



A sequence composed by $0$s and $1$s has at most two consecutive $0$s. How many sequences of length $10$ exist?