OFFSET
1,1
LINKS
G. C. Greubel, Table of n, a(n) for n = 1..1000
Index entries for linear recurrences with constant coefficients, signature (4,-6,4,-1).
FORMULA
a(n) = 56*n^3 + 28*n^2 + 98*n - 15.
G.f.: (15*z^3 + 81*z^2 + 73*z + 167)/(1-z)^4.
a(n) = 4*a(n-1) - 6*a(n-2) + 4*a(n-3) - a(n-4). - G. C. Greubel, Jun 16 2016
MATHEMATICA
LinearRecurrence[{4, -6, 4, -1}, {167, 741, 2043, 4409}, 100] (* G. C. Greubel, Jun 16 2016 *)
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Johannes W. Meijer, Nov 10 2009
STATUS
approved