Binary strings, no consecutive 1
Monday, 8 April 2019
10:28 AM
Step One - List the first few numbers
|
Length |
Strings |
|
0 |
|
|
1 |
0,1 |
|
2 |
00,01,10 |
|
3 |
000,001,010,100,101 |
0,2,3,5
Step Two - Establish the recurrence
We can append to the end of any string of length 
We can also append 01 to the end of any string of length 
----