OFFSET
0,1
REFERENCES
De Bruijn, Polya's theory of counting, in Beckenbach, ed., Applied Combinatorial Math., Wiley, 1964 (p. 182).
LINKS
Colin Barker, Table of n, a(n) for n = 0..450
Index entries for linear recurrences with constant coefficients, signature (130,-3125,12500).
FORMULA
a(n) = 10^(2*n+1) - 5^(2*n+1)/2 + 3*5^n/2.
From Colin Barker, Jul 03 2017: (Start)
G.f.: 3*(3 - 75*x + 1250*x^2) / ((1 - 5*x)*(1 - 25*x)*(1 - 100*x)).
a(n) = 130*a(n-1) - 3125*a(n-2) + 12500*a(n-3) for n>2.
(End)
PROG
(PARI) Vec(3*(3 - 75*x + 1250*x^2) / ((1 - 5*x)*(1 - 25*x)*(1 - 100*x)) + O(x^20)) \\ Colin Barker, Jul 03 2017
CROSSREFS
KEYWORD
nonn,easy,base
AUTHOR
STATUS
approved