OFFSET
2,1
LINKS
Index entries for linear recurrences with constant coefficients, signature (7, -21, 35, -35, 21, -7, 1).
FORMULA
Number of 9-subsequences of [ 1, n ] with just 3 contiguous pairs.
G.f.: 10*(1+x)*x^2/(1-x)^7.
a(n) = binomial(n+1, 3)*binomial(n+3, 3) = A000292(n-1)*A000292(n+1). - Zerinvary Lajos, May 13 2005
a(n) = 10*A040977(n). - R. J. Mathar, May 22 2013
From Amiram Eldar, Jan 06 2021: (Start)
Sum_{n>=2} 1/a(n) = 3*Pi^2/2 - 235/16.
Sum_{n>=2} (-1)^n/a(n) = 3*Pi^2/4 - 117/16. (End)
MATHEMATICA
Table[10(n+1) Binomial[n+3, 5]/3, {n, 2, 30}] (* or *) LinearRecurrence[{7, -21, 35, -35, 21, -7, 1}, {10, 80, 350, 1120, 2940, 6720, 13860}, 30] (* Harvey P. Dale, Jan 15 2015 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
thi ngoc dinh (via R. K. Guy)
STATUS
approved