A008464 - OEIS

This site is supported by donations to The OEIS Foundation.

A008464

2^(2*n+3) - 2^n*(n+3).

1, 5, 24, 108, 464, 1936, 7936, 32192, 129792, 521472, 2091008, 8375296, 33525760, 134156288, 536739840, 2147205120, 8589344768, 34358493184, 137436332032, 549750308864, 2199011721216, 8796068904960 (list; graph; refs; listen; history; internal format)

	OFFSET	`-1,2`
	COMMENTS	`a(n-2)=2^(2n-1) - (n+1)*2^(n-2) is number of compositions of 2n where each part is less than or equal to n: e.g. for n=2, 4 can be written 5 ways with no part greater than 2 as 1+1+1+1=1+1+2=1+2+1=2+1+1=2+2. - Henry Bottomley (se16(AT)btinternet.com), Feb 03 2003`
	LINKS	`Index to sequences with linear recurrences with constant coefficients, signature (8,-20,16).`
	FORMULA	`G.f.: 8/(1-4x)-3/(1-2x)-2x/(1-2x)^2+1/x. - R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Nov 21 2007`
	MAPLE	`f := n->2^(2n+3)-2^n(n+3);`
	CROSSREFS	`Sequence in context: A179417 A181305 A046724 * A063001 A000953 A183934` `Adjacent sequences: A008461 A008462 A008463 * A008465 A008466 A008467`
	KEYWORD	`nonn,easy`
	AUTHOR	`N. J. A. Sloane (njas(AT)research.att.com).`

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

Last modified February 16 01:31 EST 2012. Contains 205860 sequences.