Number of binary strings of length n with no substrings equal to 0010 or 0101.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =25a(6) =45a(7) =81a(8) =146a(9) =264a(10) =477a(11) =861a(12) =1554a(13) =2805a(14) =5063a(15) =9139a(16) =16497a(17) =29779a(18) =53754a(19) =97031a(20) =175150a(21) =316162a(22) =570702a(23) =1030171a(24) =1859556a(25) =3356674a(26) =6059113a(27) =10937270a(28) =19742803a(29) =35637620