OFFSET
0,3
COMMENTS
LINKS
Index entries for linear recurrences with constant coefficients, signature (7,1,-16,8).
FORMULA
G.f.: x(1-x)/(1-7x-x^2+16x^3-8x^4);
a(n) = 7a(n-1) + a(n-2) - 16a(n-3) + 8a(n-4);
a(n) = Sum_{k=0..floor(n/2)} binomial(n-k, k)*(-1)^k*J(3n-3k)/J(3).
MATHEMATICA
LinearRecurrence[{7, 1, -16, 8}, {0, 1, 6, 43}, 30] (* Harvey P. Dale, Jul 19 2016 *)
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Paul Barry, Nov 17 2004
STATUS
approved