A055273 - OEIS

This site is supported by donations to The OEIS Foundation.

A055273

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

1, 8, 23, 61, 160, 419, 1097, 2872, 7519, 19685, 51536, 134923, 353233, 924776, 2421095, 6338509, 16594432, 43444787, 113739929, 297775000, 779585071, 2040980213, 5343355568, 13989086491, 36623903905, 95882625224 (list; graph; refs; listen; history; internal format)

	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)={8*[((3+sqrt(5))/2)^n-((3-sqrt(5))/2)^n]-[((3+sqrt(5))/2)^(n-1)-((3-sqrt(5))/2)^(n-1)]/sqrt(5).`
	EXAMPLE	`G.f.(x)=(1+5x)/(1-3x+x^2)`
	CROSSREFS	`Cf. A055267.` `Sequence in context: A048467 A002765 A048770 * A059209 A099274 A036562` `Adjacent sequences: A055270 A055271 A055272 * A055274 A055275 A055276`
	KEYWORD	`easy,nonn`
	AUTHOR	`Barry E. Williams, May 28 2000`

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

Last modified February 13 06:27 EST 2012. Contains 205441 sequences.