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