a(n) = Sum_{k=0..floor(n/2)} n^k * binomial(2*n-k,n-2*k).

A371826

a(n) = Sum_{k=0..floor(n/2)} n^k * binomial(2*n-k,n-2*k).

Terms

    a(0) =1a(1) =2a(2) =8a(3) =35a(4) =170a(5) =872a(6) =4740a(7) =26994a(8) =161006a(9) =1001009a(10) =6476976a(11) =43480373a(12) =302250196a(13) =2170406149a(14) =16070240276a(15) =122453910495a(16) =958755921686

External references