Start with x, y; then concatenate each word in turn with all preceding words, getting x y xy xxy yxy xxxy yxxy xyxxy ...; sequence gives number of words of length n. Also binary trees by degree: x y (x,y) (x,(x,y)) (y,(x,y)) (x,(x,(x,y))) (y,(x,(x,y))) ((x,y),(x,(x,y)))...

A063894

Start with x, y; then concatenate each word in turn with all preceding words, getting x y xy xxy yxy xxxy yxxy xyxxy ...; sequence gives number of words of length n. Also binary trees by degree: x y (x,y) (x,(x,y)) (y,(x,y)) (x,(x,(x,y))) (y,(x,(x,y))) ((x,y),(x,(x,y)))...

Terms

    a(0) =2a(1) =1a(2) =2a(3) =4a(4) =10a(5) =25a(6) =68a(7) =187a(8) =532a(9) =1532a(10) =4492a(11) =13308a(12) =39870a(13) =120433a(14) =366656a(15) =1123504a(16) =3463050a(17) =10729234a(18) =33396202a(19) =104381385a(20) =327477814a(21) =1030903514a(22) =3255394686a(23) =10309154738a(24) =32732315724a(25) =104177891232a(26) =332308237666

External references