Number of binary words on {H,T} that end in THTH but do not contain the contiguous subsequence HTHH.
A238644
Number of binary words on {H,T} that end in THTH but do not contain the contiguous subsequence HTHH.
Terms
- a(0) =0a(1) =0a(2) =0a(3) =0a(4) =1a(5) =2a(6) =3a(7) =6a(8) =11a(9) =19a(10) =34a(11) =62a(12) =112a(13) =202a(14) =365a(15) =659a(16) =1189a(17) =2146a(18) =3874a(19) =6993a(20) =12623a(21) =22786a(22) =41131a(23) =74245a(24) =134019a(25) =241917a(26) =436683a(27) =788254a(28) =1422873a(29) =2568420
External references
- oeis: A238644