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

A323769

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

Terms

    a(0) =1a(1) =1a(2) =2a(3) =9a(4) =83a(5) =1268a(6) =62283a(7) =10296321a(8) =2668655428

External references