OFFSET
0,3
FORMULA
a(0) = 1; a(n) = Sum_{k=0..floor((n-1)/2)} 2^k * binomial(n,2*k+1) * a(n-2*k-1).
a(n) = Sum_{k=0..n} k! * 2^((n-k)/2) * 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, k!*2^((n-k)/2)*a136630(n, k));
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Feb 20 2025
STATUS
approved