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

A209428

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

Terms

    a(0) =1a(1) =1a(2) =2a(3) =5a(4) =29a(5) =284a(6) =4423a(7) =146913a(8) =12314170a(9) =1881868883a(10) =442540106327

External references