login
A358547
a(n) = Sum_{k=0..floor(n/3)} (n-k)!/(n-3*k)!.
2
1, 1, 1, 3, 7, 13, 45, 151, 403, 1617, 6793, 23275, 105951, 522133, 2159077, 10964223, 61134955, 293587801, 1641566913, 10124731987, 55014334903, 335177088285, 2251814156701, 13587321392743, 89436553249347, 647267633012833, 4276528756374265, 30198747030078651
OFFSET
0,4
LINKS
FORMULA
a(n) = (3 * (2*n-1) * a(n-1) - n * a(n-2) + 2 * (n-1) * n * (2*n-3) * a(n-3) + 2 * (2*n-3))/(9 * (n-1)) for n > 2.
a(n) ~ sqrt(Pi) * 2^(2*n/3 + 1) * n^(2*n/3 + 1/2) / (3^(2*n/3 + 3/2) * exp(2*n/3 - (2/3)^(1/3) * n^(1/3))) * (1 + 1/(2^(4/3) * 3^(5/3) * n^(1/3)) + 145/(2^(11/3) * 3^(10/3) * n^(2/3)) + 3349/(23328*n)). - Vaclav Kotesovec, Nov 25 2022
PROG
(PARI) a(n) = sum(k=0, n\3, (n-k)!/(n-3*k)!);
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Nov 21 2022
STATUS
approved