Ononot — Which recurrence relation describes the number of subsets of

Guest Session: 1 Question Remaining. Create Account to save progress.

Recurrence Relationshard

0:00.0

Which recurrence relation describes the number of subsets of $\{1, 2, \dots, n\}$ that contain no two consecutive integers?