A014167 - OEIS

This site is supported by donations to The OEIS Foundation.

A014167

Partial sums of binary rooted tree numbers.

1, 2, 4, 7, 12, 21, 37, 65, 115, 204, 363, 648, 1158, 2072, 3711, 6649, 11918, 21369, 38321, 68731, 123286, 221157, 396743, 711759, 1276927, 2290903, 4110101, 7373976, 13229809 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,2`
	LINKS	`Index entries for sequences related to rooted trees`
	FORMULA	`G.f.: (B(x)-x)/x(1-x) where B(x) is g.f. of A002572.`
	MAPLE	`v:= proc(c, d) option remember; if d<0 or c<0 then 0 elif d=c then 1 else add (v(i, d-c), i=1..2*c) fi end: a:= proc(n) option remember; if n=0 then 0 else a(n-1) +v(1, n) fi end: seq (a(n), n=1..29); [From Alois P. Heinz (heinz(AT)hs-heilbronn.de), Aug 22 2008]`
	CROSSREFS	`Cf. A002572.` `Sequence in context: A100671 A189600 A005251 * A103197 A000709 A054161` `Adjacent sequences: A014164 A014165 A014166 * A014168 A014169 A014170`
	KEYWORD	`nonn`
	AUTHOR	`N. J. A. Sloane (njas(AT)research.att.com).`

Content is available under The OEIS End-User License Agreement .

Last modified February 17 08:21 EST 2012. Contains 205998 sequences.