OFFSET
0,2
LINKS
Harvey P. Dale, Table of n, a(n) for n = 0..800
Index entries for linear recurrences with constant coefficients, signature (17, -17, 1).
FORMULA
a(n) = sum(S(k, 16), k=0..n) with S(k, 16) = U(k, 8) = A077412(k) Chebyshev's polynomials of the second kind.
G.f.: 1/((1-x)*(1-16*x+x^2)) = 1/(1-17*x+17*x^2-x^3).
a(n) = 17*a(n-1)-17*a(n-2)+a(n-3) with n>=2, a(-1)=0, a(0)=1, a(1)=17.
a(n) = 16*a(n-1)-a(n-2)+1 with n>=1, a(-1)=0, a(0)=1.
a(n) = (S(n+1, 16) - S(n, 16) -1)/14.
a(n) = (-6+(45-17*sqrt(7))*(8-3*sqrt(7))^n+(8+3*sqrt(7))^n*(45+17*sqrt(7)))/84. - Colin Barker, Mar 04 2016
MATHEMATICA
LinearRecurrence[{17, -17, 1}, {1, 17, 272}, 30] (* or *) Accumulate[ ChebyshevU[Range[0, 30], 8]] (* Harvey P. Dale, Nov 09 2011 *)
PROG
(PARI) Vec(1/((1-x)*(1-16*x+x^2)) + O(x^25)) \\ Colin Barker, Mar 04 2016
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Wolfdieter Lang, Aug 31 2004
STATUS
approved