OFFSET
0,3
LINKS
Bruno Berselli, Table of n, a(n) for n = 0..200
Index entries for linear recurrences with constant coefficients, signature (13,18,-42,11,1).
FORMULA
G.f.: x*(1-4*x-x^2)/((1-x)*(1+2*x-x^2)*(1-14*x-x^2)). [Bruno Berselli, Jun 18 2012]
a(n) = ((3+sqrt(2))*(1+sqrt(2))^(3n+1)+(3-sqrt(2))*(1-sqrt(2))^(3n+1)-21*(-1)^n*((1+sqrt(2))^n+(1-sqrt(2))^n)+32)/224. [Bruno Berselli, Jun 18 2012]
MATHEMATICA
LinearRecurrence[{13, 18, -42, 11, 1}, {0, 1, 9, 134, 1862}, 20] (* Bruno Berselli, Jun 21 2012 *)
PROG
(Magma) A110272:=func<n | n le 3 select Ceiling(n^2/2)^3 else 12*Self(n)+30*Self(n-1)-12*Self(n-2)-Self(n-3)>; [&+[A110272(i): i in [0..n]]: n in [0..19]]; // Bruno Berselli, Jun 21 2012
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
N. J. A. Sloane, Jun 18 2012
STATUS
approved