OFFSET
1,3
LINKS
Colin Barker, Table of n, a(n) for n = 1..1000
Steven Liedahl, Enumeration of metacyclic p-groups, J. Algebra 186 (1996), no. 2, 436-446.
Index entries for linear recurrences with constant coefficients, signature (1,2,-1,-2,-1,2,1,-1).
FORMULA
a(n) = A136184(n) - floor(n/2) - 1. - Eric M. Schmidt, Jan 08 2015
G.f.: -x^3*(x^8+x^7-x^6-x^5+2*x^4+2*x^3-3*x-2) / ((x-1)^4*(x+1)^2*(x^2+x+1)). - Colin Barker, Jan 12 2015
MATHEMATICA
LinearRecurrence[{1, 2, -1, -2, -1, 2, 1, -1}, {0, 0, 2, 5, 9, 15, 22, 32, 43, 57, 72}, 60] (* Harvey P. Dale, Oct 06 2016 *)
PROG
(PARI) concat([0, 0], Vec(-x^3*(x^8+x^7-x^6-x^5+2*x^4+2*x^3-3*x-2) / ((x-1)^4*(x+1)^2*(x^2+x+1)) + O(x^100))) \\ Colin Barker, Jan 12 2015
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
S. Liedahl
EXTENSIONS
a(2) corrected and sequence extended (using A136184) by Eric M. Schmidt, Jan 08 2015
STATUS
approved