OFFSET
0,2
COMMENTS
LINKS
Indranil Ghosh, Table of n, a(n) for n = 0..461
R. Flórez, R. A. Higuita, A. Mukherjee, Alternating Sums in the Hosoya Polynomial Triangle, Article 14.9.5 Journal of Integer Sequences, Vol. 17 (2014).
Tanya Khovanova, Recursive Sequences
Index entries for linear recurrences with constant coefficients, signature (146, -1)
FORMULA
a(n) = 2*73*a(n-1) - a(n-2), n>=1, a(0)=1, a(-1):=0.
a(n) = S(n, 2*73)= U(n, 73), Chebyshev's polynomials of the second kind. See A049310.
G.f.: 1/(1-146*x+x^2).
a(n)= sum((-1)^k*binomial(n-k, k)*146^(n-2*k), k=0..floor(n/2)), n>=0.
a(n) = ((73+12*sqrt(37))^(n+1) - (73-12*sqrt(37))^(n+1))/(24*sqrt(37)).
MATHEMATICA
LinearRecurrence[{146, -1}, {1, 146}, 12] (* Ray Chandler, Aug 11 2015 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Wolfdieter Lang, Aug 31 2004
STATUS
approved