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

Terms

a(0) =13a(1) =21a(2) =34a(3) =53a(4) =81a(5) =124a(6) =188a(7) =282a(8) =422a(9) =630a(10) =936a(11) =1387a(12) =2053a(13) =3033a(14) =4473a(15) =6591a(16) =9704a(17) =14274a(18) =20983a(19) =30832a(20) =45283a(21) =66481a(22) =97576a(23) =143181a(24) =210054a(25) =308108a(26) =451874a(27) =662642a(28) =971620a(29) =1424557