A048809 Number of rooted trees with n nodes with every leaf at height 4.
1, 1, 2, 3, 6, 8, 15, 23, 39, 61, 102, 161, 265, 420, 682, 1087, 1753, 2790, 4476, 7120, 11376, 18075, 28785, 45666, 72530, 114882, 182040, 287878, 455231, 718755, 1134491, 1788461, 2818140, 4436000, 6978932, 10969695, 17232572, 27049320
Offset: 5
Keywords
Links
- Alois P. Heinz, Table of n, a(n) for n = 5..1000
- N. J. A. Sloane, Transforms
- Index entries for sequences related to rooted trees
Formula
Euler transform of A048808 shifted right.