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
Links
- Index entries for linear recurrences with constant coefficients, signature (9,11,-10).
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.