OFFSET
0,3
LINKS
Index entries for linear recurrences with constant coefficients, signature (2, 3, 3).
FORMULA
a(0)=1 and, for n >= 1, a(n) = Sum(k=1..n, Sum(i=k..n,(Sum(j=0..k, binomial(j,-3*k+2*j+i)*3^(-2*k+j+i)*binomial(k,j)))*binomial(n+k-i-1,k-1))). - Vladimir Kruchinin, May 05 2011
a(0)=1, a(1)=1, a(2)=5, a(n) = 2*a(n-1) + 3*a(n-2) + 3*a(n-3). - Harvey P. Dale, Aug 19 2014
MATHEMATICA
CoefficientList[Series[(1-x)/(1-2x-3x^2-3x^3), {x, 0, 30}], x] (* or *) LinearRecurrence[{2, 3, 3}, {1, 1, 5}, 30] (* Harvey P. Dale, Aug 19 2014 *)
PROG
(Maxima)
a(n):=sum(sum((sum(binomial(j, -3*k+2*j+i)*3^(-2*k+j+i)*binomial(k, j), j, 0, k))*binomial(n+k-i-1, k-1), i, k, n), k, 1, n); /* Vladimir Kruchinin, May 05 2011 */
CROSSREFS
KEYWORD
nonn
AUTHOR
N. J. A. Sloane, Nov 17 2002
STATUS
approved