a(n) = ((n+1)^n + (n-1)^n)/2.

A062024

a(n) = ((n+1)^n + (n-1)^n)/2.

Terms

    a(0) =1a(1) =1a(2) =5a(3) =36a(4) =353a(5) =4400a(6) =66637a(7) =1188544a(8) =24405761a(9) =567108864a(10) =14712104501a(11) =421504185344

External references