Recursionmedium
0:00.0

Which is the correct recurrence for the number of binary strings of length nn that do not contain '11'?