PROG
(MAGMAMagma) I:=[0, 1]; [n le 2 select I[n] else Binomial(n, 2)*(1+Self(n-2)): n in [1..35]]; // Vincenzo Librandi, Mar 17 2015
(MAGMAMagma) I:=[0, 1]; [n le 2 select I[n] else Binomial(n, 2)*(1+Self(n-2)): n in [1..35]]; // Vincenzo Librandi, Mar 17 2015
proposed
approved
editing
proposed
a(1)=0, a(2)=1; for n>2, a(n) = binomialC(n,2)*(1+a(n-2)).
a(n) is also the maximum number of ways to place node pairs in an area formed by n 1x1 1 X 1 squares. - Theodore M. Mishura, Mar 20 2015
a(n) = A087214(n) - 1. - N. J. A. Sloane, Feb 15 2007
reviewed
editing
proposed
reviewed
editing
proposed
Cf. A087214.
proposed
editing
editing
proposed
a(n) ~ n! * (exp(sqrt(2)) + (-1)^n * exp(-sqrt(2))) / 2^(n/2+1). - Vaclav Kotesovec, Mar 20 2015
proposed
editing
editing
proposed