Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Recursionmedium
0:00.0

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