Number of rich binary words of length n.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =32a(6) =64a(7) =128a(8) =252a(9) =488a(10) =932a(11) =1756a(12) =3246a(13) =5916a(14) =10618a(15) =18800a(16) =32846a(17) =56704a(18) =96702a(19) =163184a(20) =272460a(21) =450586a(22) =738274a(23) =1199376a(24) =1932338a(25) =3089518a(26) =4903164a(27) =7728120a(28) =12099440a(29) =18825066