OFFSET
1,2
LINKS
Index entries for linear recurrences with constant coefficients, signature (1, 3, -3, -3, 3, 1, -1).
FORMULA
a(n) = a(n-1) + 3*a(n-2) - 3*a(n-3) - 3*a(n-4) + 3*a(n-5) + a(n-6) - a(n-7).
a(n) = 3*a(n-2) - 3*a(n-4) + a(n-6) + 512.
a(n) = (16*n-4*(-1)^n-17)*(4*n-(-1)^n-3)*(4*n-(-1)^n-1)/24.
G. f. x*(1+10*x+161*x^2+96*x^3+215*x^4+22*x^5+7*x^6)/((1-x)^4*(1+x)^3).
EXAMPLE
The sequence of decagonal pyramidal numbers A007585 begins 0, 1, 11, 38, 90, 175, 301, 476, 708, 1005, 1375,... As the third odd term is 175, then a(3) = 175.
MATHEMATICA
LinearRecurrence[{1, 3, -3, -3, 3, 1, -1}, {1, 11, 175, 301, 1005, 1375, 3003}, 37]
CROSSREFS
KEYWORD
nonn
AUTHOR
Ant King, Oct 29 2012
STATUS
approved