login
A357533
a(n) = Sum_{k=0..floor(n/4)} (n-3*k)!/(n-4*k)!.
5
1, 1, 1, 1, 2, 3, 4, 5, 8, 13, 20, 29, 46, 77, 128, 205, 338, 581, 1012, 1733, 2990, 5293, 9536, 17117, 30778, 56165, 104108, 193621, 360662, 677693, 1289080, 2467373, 4735826, 9142837, 17814308, 34950245, 68835118, 136197581, 271384112, 544302973, 1096578410, 2218459013, 4513377436
OFFSET
0,5
LINKS
FORMULA
a(n) = (3 * a(n-1) + n * a(n-4) + 1)/4 for n > 3.
PROG
(PARI) a(n) = sum(k=0, n\4, (n-3*k)!/(n-4*k)!);
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Seiichi Manyama, Nov 19 2022
STATUS
approved