Recursionmedium
0:00.0

A recurrence relation for counting binary strings of length nn with no two consecutive 1's is bn=bn1+bn2b_n = b_{n-1} + b_{n-2} with appropriate initial conditions. What are the correct initial conditions?