A164913 Expansion of x/(1-9*x-11*x^2+10*x^3).

1, 9, 92, 917, 9175, 91742, 917433, 9174309, 91743124, 917431185, 9174311939, 91743119246, 917431192693, 9174311926553, 91743119266140, 917431192660413, 9174311926605727, 91743119266054686, 917431192660551041, 9174311926605503645

Offset

1,2

Links

Table of n, a(n) for n=1..20.

Formula

a(n) = +9*a(n-1) +11*a(n-2) -10*a(n-3). [Joerg Arndt, May 14 2011]

a(n)=10*a(n-1)+F(n) for n=odd and a(n)=10*a(n-1)-F(n) for n=even, with a(0)= 0 and F(n) is the n-th Fibonacci number

Crossrefs

A000045, A021113

Sequence in context: A022505 A225162 A128384 * A007403 A015587 A024117

Adjacent sequences: A164910 A164911 A164912 * A164914 A164915 A164916

Keyword

nonn,easy

Author

Mark Dols, Aug 31 2009

Status

approved