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

Terms

a(0) =13a(1) =22a(2) =37a(3) =62a(4) =104a(5) =175a(6) =295a(7) =496a(8) =834a(9) =1403a(10) =2360a(11) =3969a(12) =6676a(13) =11230a(14) =18889a(15) =31771a(16) =53440a(17) =89888a(18) =151193a(19) =254310a(20) =427757a(21) =719498a(22) =1210212a(23) =2035607a(24) =3423943a(25) =5759156a(26) =9687042a(27) =16293847a(28) =27406656a(29) =46098673