|
|
A073774
|
|
Number of plane binary trees of size n+3 and height n.
|
|
4
|
|
|
0, 0, 0, 4, 68, 376, 1440, 4736, 14272, 40576, 110592, 291840, 750592, 1890304, 4677632, 11403264, 27443200, 65306624, 153878528, 359399424, 832831488, 1916272640, 4380950528, 9957277696, 22510829568, 50642026496, 113413980160
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,4
|
|
LINKS
|
|
|
FORMULA
|
a(n < 3) = 0, a(3) = 4, a(n) = 1/12 * 2^(n-1) * (2*n^3 + 9*n^2 - 23*n - 78) or a(n) = 2^(n-2) * |A073775(n-3)| from n >= 3 onward.
|
|
MAPLE
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|