A008609 - OEIS

This site is supported by donations to The OEIS Foundation.

A008609

a(n) = n + max_{0<=i<n}((n-i)*a(i)), a(0) = 1.

1, 2, 4, 7, 12, 19, 30, 45, 68, 99, 146, 215, 309, 451, 659, 942, 1369, 1994, 2844, 4126, 6002, 8553, 12400, 18029, 25683, 37225, 54113, 77076, 111703, 162368, 231258, 335140, 487136, 693807, 1005454, 1461443, 2081457, 3016399 (list; graph; refs; listen; history; internal format)

	OFFSET	`0,2`
	FORMULA	`G.f.: (1+x^2-2x^3+2x^4-x^5+x^6-2x^7+2x^8-4x^9+4x^10-2x^11+x^12)/(1-3x^3)/(1-x)^2. - Vladeta Jovovic (vladeta(AT)eunet.rs), Mar 23 2003`
	CROSSREFS	`Cf. A000792.` `Sequence in context: A175965 A035298 A000070 * A100823 A102346 A018147` `Adjacent sequences: A008606 A008607 A008608 * A008610 A008611 A008612`
	KEYWORD	`easy,nonn`
	AUTHOR	`Mark Herbster (mark(AT)cse.ucsc.edu)`

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

Last modified February 15 03:22 EST 2012. Contains 205694 sequences.