OFFSET
0,2
COMMENTS
Partial sums of A077860.
LINKS
Colin Barker, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (4,-7,6,-2).
FORMULA
a(n) = 4*a(n-1) - 7*a(n-2) + 6*a(n-3) - 2*a(n-4) for n>3.
a(n) = 2*a(n-1) - 2*a(n-2) + n + 1, with a(-1) = a(-2) = 0.
a(n) = (3 - (1-i)^(1+n) - (1+i)^(1+n) + n) where i=sqrt(-1). - Colin Barker, Aug 04 2017
From Seiichi Manyama, Apr 07 2019: (Start)
a(n) = Sum_{k=0..floor(n/2)} (-1)^k*binomial(n+3,2*k+3).
a(n) = Sum_{i=0..n} Sum_{j=0..n-i} (-1)^j * binomial(i+1,j+1) * binomial(n-i+1,j+1). (End)
PROG
(PARI) Vec(1 / ((1 - x)^2*(1 - 2*x + 2*x^2)) + O(x^50)) \\ Colin Barker, Aug 04 2017
(PARI) {a(n) = sum(k=0, n\2, (-1)^k*binomial(n+3, 2*k+3))} \\ Seiichi Manyama, Apr 07 2019
CROSSREFS
KEYWORD
sign,easy
AUTHOR
Philippe Deléham, Dec 08 2016
STATUS
approved