OFFSET
0,2
COMMENTS
All terms are zeroless (elements of A052382).
LINKS
Seiichi Manyama, Table of n, a(n) for n = 0..500
Index entries for linear recurrences with constant coefficients, signature (111,-1110,1000).
FORMULA
G.f.: -(40*x^2+58*x+1)/((x-1)*(100*x-1)*(10*x-1)).
a(n) = A097166(n)^2 = ((4*10^n-1)/3)^2. - Seiichi Manyama, Aug 23 2019
From Elmo R. Oliveira, Dec 03 2025: (Start)
a(n) = 111*a(n-1) - 1110*a(n-2) + 1000*a(n-3).
E.g.f.: exp(x)*(1 - 8*exp(9*x) + 16*exp(99*x))/9. (End)
MAPLE
a:= n-> parse(cat(1, 3$n))^2:
seq(a(n), n=0..18);
MATHEMATICA
LinearRecurrence[{111, -1110, 1000}, {1, 169, 17689}, 20] (* Paolo Xausa, Dec 10 2025 *)
PROG
(PARI) {a(n) = ((4*10^n-1)/3)^2} \\ Seiichi Manyama, Aug 23 2019
CROSSREFS
KEYWORD
nonn,base,easy
AUTHOR
Alois P. Heinz, Aug 21 2019
STATUS
approved
