id:A055849 - OEIS Search Results

Search: id:A055849

Displaying 1-1 of 1 results found.

page 1

a(n)=3a(n-1)-a(n-2); a(0)=1, a(1)=9.

+0
4

1, 9, 26, 69, 181, 474, 1241, 3249, 8506, 22269, 58301, 152634, 399601, 1046169, 2738906, 7170549, 18772741, 49147674, 128670281, 336863169, 881919226, 2308894509, 6044764301, 15825398394, 41431430881, 108468894249 (list; graph; listen)

	OFFSET	`0,2`
	REFERENCES	`A. H. Beiler, Recreations in the Theory of Numbers, Dover, N.Y., 1964, pps. 194-196.`
	LINKS	`Index entries for sequences related to linear recurrences with constant coefficients` `Tanya Khovanova, Recursive Sequences`
	FORMULA	`a(n)={9*[((3+sqrt(5))/2)^n-((3-sqrt(5))/2)^n]-[((3+sqrt(5))/2)^(n-1)-((3-sqrt(5))/2)^(n-1)]}/sqrt(5).` `G.f.(x)=(1+6x)/(1-3x+x^2).`
	CROSSREFS	`Sequence in context: A052153 A048468 A048771 this_sequence A084813 A056409 A056399` `Adjacent sequences: A055846 A055847 A055848 this_sequence A055850 A055851 A055852`
	KEYWORD	`easy,nonn`
	AUTHOR	`Barry E. Williams, Jun 03 2000`

page 1

Search completed in 0.002 seconds

Last modified November 25 20:09 EST 2009. Contains 167514 sequences.

AT&T Labs Research