Number of n-leaf binary trees that do not contain (()((((()())())())())) as a subtree.

A159772

Number of n-leaf binary trees that do not contain (()((((()())())())())) as a subtree.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =5a(4) =14a(5) =41a(6) =124a(7) =384a(8) =1210a(9) =3865a(10) =12482a(11) =40677a(12) =133572a(13) =441468a(14) =1467296a(15) =4900760a(16) =16439370a(17) =55357305a(18) =187050302a(19) =633998079a(20) =2154950454a(21) =7343407521a(22) =25082709012a(23) =85858848820a(24) =294480653064

External references