OFFSET
0,2
FORMULA
a(n) = 2^n + 2 * Sum_{k=1..n} (k-1)! * binomial(n,k) * a(n-k).
a(n) ~ n! * exp(n/2 + 2 - 2*exp(-1/2)) / (2 * (exp(1/2) - 1)^(n+1)). - Vaclav Kotesovec, Dec 29 2023
PROG
(PARI) a_vector(n) = my(v=vector(n+1)); for(i=0, n, v[i+1]=2^i+2*sum(j=1, i, (j-1)!*binomial(i, j)*v[i-j+1])); v;
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Dec 19 2023
STATUS
approved