OFFSET
4,1
COMMENTS
a(n) = 2^(n+4) - sum of all elements of the n-th power of the matrix [[1 1 0 0 0] [0 0 1 0 0] [0 0 0 1 0] [0 0 0 0 1] [1 1 0 0 0]] which is the transition matrix for the last four bits being 0000, 0001, 0010, 0100, 1000. - Joshua Zucker, Aug 04 2006
LINKS
Index entries for linear recurrences with constant coefficients, signature (3,-2,0,1,-2).
FORMULA
G.f.: -x^4*(-11+8*x-x^2-2*x^3+8*x^4) / ( (2*x-1)*(x^4+x-1) ). - R. J. Mathar, Nov 28 2011
MATHEMATICA
LinearRecurrence[{3, -2, 0, 1, -2}, {11, 25, 54, 114, 237}, 30] (* Harvey P. Dale, Aug 14 2019 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Tanya Khovanova, May 10 2006
STATUS
approved