OFFSET
0,4
REFERENCES
D. E. Knuth, The Art of Computer Programming, Vol. 4A, Section 7.1.4.
LINKS
Index entries for linear recurrences with constant coefficients, signature (3,-3,1,0,1).
FORMULA
a(0)=0, a(1)=0, a(2)=1, a(3)=3, a(4)=6, a(n)=3*a(n-1)-3*a(n-2)+ a(n-3)+ a(n-5). - Harvey P. Dale, Nov 06 2012
G.f.: -x^2/(x^5+x^3-3*x^2+3*x-1). - Colin Barker, Jan 23 2013
MATHEMATICA
Table[Sum[Binomial[n-2k, 3k+2], {k, 0, Floor[n/2]}], {n, 0, 50}] (* or *) LinearRecurrence[{3, -3, 1, 0, 1}, {0, 0, 1, 3, 6}, 50] (* Harvey P. Dale, Nov 06 2012 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Don Knuth, Apr 11 2008
STATUS
approved