OFFSET
0,3
LINKS
Colin Barker, Table of n, a(n) for n = 0..500
Index entries for linear recurrences with constant coefficients, signature (102,-101,-9900).
FORMULA
a(n) = 99*100^n/9701 - 11^n/178 - (-9)^n/218. [Bruno Berselli, Oct 02 2015]
From Colin Barker, Oct 02 2015: (Start)
a(n) = 102*a(n-1) - 101*a(n-2) - 9900*a(n-3) for n>3.
G.f.: x*(1-x) / ((1+9*x)*(1-11*x)*(1-100*x)).
(End)
MATHEMATICA
Table[99 100^n/9701 - 11^n/178 - (-9)^n/218, {n, 0, 20}] (* Bruno Berselli, Oct 02 2015 *)
PROG
(PARI) concat(0, Vec(-x*(x-1)/((9*x+1)*(11*x-1)*(100*x-1)) + O(x^30))) \\ Colin Barker, Oct 02 2015
(SageMath) [(-89*(-9)^n - 109*11^n + 198*10^(2*n))/19402 for n in (0..50)] # G. C. Greubel, Apr 24 2022
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Mark Dols, Jan 27 2010
EXTENSIONS
a(0) and more terms added by Bruno Berselli, Oct 02 2015
STATUS
approved