OFFSET
0,3
FORMULA
a(n) = n!*sum(k=0..n, sum(j=0..k, binomial(j,n-3*k+2*j)*(-1)^(j-k)*6^(j-k)*binomial(k,j))/k!).
D-finite with recurrence 2*a(n) -2*a(n-1) +4*(-n+1)*a(n-2) +(n-1)*(n-2)*a(n-3)=0. - Bruno Berselli, Nov 17 2011
PROG
(Maxima) a(n):=n!*sum(sum(binomial(j, n-3*k+2*j)*(-1)^(j-k)*6^(j-k)*binomial(k, j), j, 0, k)/k!, k, 0, n);
CROSSREFS
KEYWORD
sign
AUTHOR
Vladimir Kruchinin, Nov 17 2011
STATUS
approved