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

Terms

a(0) =13a(1) =21a(2) =35a(3) =59a(4) =99a(5) =165a(6) =274a(7) =455a(8) =756a(9) =1256a(10) =2086a(11) =3464a(12) =5752a(13) =9551a(14) =15859a(15) =26333a(16) =43724a(17) =72600a(18) =120546a(19) =200156a(20) =332341a(21) =551822a(22) =916250a(23) =1521349a(24) =2526060a(25) =4194290a(26) =6964232a(27) =11563465a(28) =19200067a(29) =31879940