OFFSET
0,2
COMMENTS
LINKS
Index entries for linear recurrences with constant coefficients, signature (10,-29,20).
FORMULA
a(n)=5*5^n/2-4*4^n/3-1/6; a(n)=sum{k=0..n, (5^k+1)4^(n-k)/2}; a(n)=sum{k=0..n, (4^k+2)5^(n-k)/3}; a(n)=10a(n-1)-29a(n-2)+20a(n-3).
MATHEMATICA
CoefficientList[Series[(1-3x)/((1-x)(1-4x)(1-5x)), {x, 0, 30}], x] (* or *) LinearRecurrence[{10, -29, 20}, {1, 7, 41}, 30] (* Harvey P. Dale, Jan 24 2012 *)
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Paul Barry, Jul 30 2004
STATUS
approved