Number of binary words of length n with properties that there is no pair of adjacent 1's and no subword of the form X^4 for any string X.
A170877
Number of binary words of length n with properties that there is no pair of adjacent 1's and no subword of the form X^4 for any string X.
Terms
- a(0) =1a(1) =2a(2) =3a(3) =5a(4) =7a(5) =10a(6) =15a(7) =22a(8) =30a(9) =43a(10) =61a(11) =88a(12) =123a(13) =173a(14) =246a(15) =348a(16) =487a(17) =688a(18) =972a(19) =1371a(20) =1928a(21) =2714a(22) =3822a(23) =5387a(24) =7582a(25) =10681a(26) =15046a(27) =21194a(28) =29835a(29) =42009
External references
- oeis: A170877