%I#32 2019年7月8日10:21:14

%S 0,0,2,6,26130782547443794394146394146243356082520272986，

%电话：67635488189468968345414203452518102272552402896238633908492354，

%电话：69540103528623741321261967043851064252393408770212255493002615841744562120846057548518380366

%N对所有排列求和，N个元素上没有双重上升，每个排列贡献2乘以双重下降数的幂。

%H R.Ehrenborg和J.Jung，<a href=“网址：http://dx.doi.org/10.1016/j.am.2012.08.004“>避免下降模式，《应用数学高级》，49（2012）375-390。

%例如：（exp（x）+exp（-x）-2）/（1-x）。

%F a（n）=最接近（e-2+1/e）*n！的整数！当n>3时。

%当n>2时，F a（n）=（2-n）*a（n-3）+a（n-2）+n*a（n-1）。

%F a（n）=2*A080227（n）。

%F a（n）=总和（0<=k<n，（-1）^（n-k-1）*二项式（n，k）*A002627（k））_Peter Luschny_，2014年5月30日

%如果n>=0_迈克尔·索莫斯（Michael Somos），2014年5月30日

%e对于n=3，a（3）=6，因为4个排列132、213、231、312都贡献1，321贡献2到总和。注意，当n=4时，置换4321贡献4，因为它有两个双下降。

%e.G.f.=2*x^2+6*x^3+26*x^4+130*x^5+782*x ^6+5474*x^7+43794*x^8+。。。

%p a：=proc（n）如果n<2，则0 elif n=2，然后2 else（2-n）*a（n-3）+a（n-2）+n*a（n-1）fi结束：seq（a（n），n=0..9）；#_Peter Luschny_，2014年5月30日

%ta[0]=0；a[n]：=a[n]=na[n-1]+（-1）^n+1；

%t阵列[a，23，0]（*_Jean-François Alcover_，2019年7月8日，A080227*之后）

%Y参见A000166、A002627、A080227、A055596、A227918。

%K nonn公司

%0、3

%A _Richard Ehrenborg，2013年10月8日

%E a（0）和a（1）加上前缀，部分编辑_Peter Luschny_，2014年5月30日