Recursionmedium
0:00.0
Let be the number of binary strings of length with no two consecutive 1s. We know . If we define as the number of binary strings of length with no two consecutive 1s AND ending with a 0, what is the recurrence relation for ?
Let be the number of binary strings of length with no two consecutive 1s. We know . If we define as the number of binary strings of length with no two consecutive 1s AND ending with a 0, what is the recurrence relation for ?