nを2以上の自然数としる。
1〜nの自然数を小さい方から並べた順列 1,2,3,……,n を、
次の操作1 or 操作2 を繰り返して n,n-1,……,2,1と逆順にしたい。

[操作1] 隣接する2項を入れ替える。
[操作2] 隣接する3項 x, y, z について(yはそのままで) xとzを入れ替える。

操作を行う必要回数をa[n] とおく。この a[n] を求めたいのです。
例えばn=4のときは
1234 → 3214 →3412 → 4312 → 4321 で4回で行けそうです。

調べると a[2]=a[3]=1, a[4]=a[5}=4, a[6]=a[7]=7, a[8]=14 になるみたい(自信無し)なのですが
一般項は求められるでしょうか。漸化式でも分かればいいのですが。

宜しくお願いします。