OFFSET
0,3
FORMULA
a(0) = 1; a(n) = Sum_{k=0..floor((n-1)/2)} 9^k * (2*k+1) * binomial(n,2*k+1) * a(n-2*k-1).
a(n) = Sum_{k=0..n} k! * 3^(n-k) * A185951(n,k).
PROG
(PARI) a185951(n, k) = binomial(n, k)/2^k*sum(j=0, k, (2*j-k)^(n-k)*binomial(k, j));
a(n) = sum(k=0, n, k!*3^(n-k)*a185951(n, k));
CROSSREFS
KEYWORD
nonn,new
AUTHOR
Seiichi Manyama, Feb 18 2025
STATUS
approved