Recursionmedium
0:00.0

Let wnw_n be the number of binary strings of length nn with no two consecutive 1s. We know wn=wn1+wn2w_n = w_{n-1} + w_{n-2}. If we define vnv_n as the number of binary strings of length nn with no two consecutive 1s AND ending with a 0, what is the recurrence relation for vnv_n?