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

Terms

a(0) =13a(1) =22a(2) =38a(3) =66a(4) =113a(5) =193a(6) =331a(7) =568a(8) =974a(9) =1669a(10) =2861a(11) =4905a(12) =8409a(13) =14415a(14) =24711a(15) =42362a(16) =72621a(17) =124493a(18) =213416a(19) =365856a(20) =627182a(21) =1075169a(22) =1843146a(23) =3159678a(24) =5416590a(25) =9285581a(26) =15918135a(27) =27288225a(28) =46779804a(29) =80193932