%I#34 2020年5月21日04:09:31

%S 1,1,2,4,6,9,14,21,31,46,68100147216317465682100014662149，

%电话：315046176767991814536213043123457606706598289144050，

%电话：2111163094064534576457497398114274392092014306599644934366855451

%N{1,2，…，N}的置换数P，使得P（1）=1和|P^-1（i+1）-P^-1（i）|等于1或2，对于i=1,2，。。。，n-1。

%C此序列是A061583每个术语的位数。-_Dmitry Kamenetsky，2009年1月17日

%H<a href=“/index/Rec#order_04”>具有常系数的线性重复出现的索引条目，签名（2，-1,1，-1）。

%F发件人：Joseph Myers，2004年2月3日：（开始）

%财务报表：（1-x+x^2）/（1-2*x+x*2-x^3+x^4）。

%F a（n）=a（n-1）+a（n-3）+1。（完）

%F a（n）=和{i=1..n}A058278（i）=A097333（n）-1.-_R.J.Mathar，2010年10月16日

%t线性递归[{2，-1,1，-1}，{1,1,2,4}，50]（*或*）系数列表[Series[（x^2-x+1）/（x^4-x^3+x^2-2x+1），{x，0,50}]，x]（*Harvey P.Dale_2011年4月24日*）

%o（PARI）a（n）=（[0,1,0,0；0,0,1,0；0,1,0,1；-1,1，-1,2]^（n-1）*[1；1；2；4]）[1,1]\\查尔斯·格里特豪斯四世，2016年4月7日

%Y参考A003274、A003410。

%K nonn，简单

%O 1,3

%A _John W.Layman，2000年5月2日

%E更多来自Joseph Myers的条款，2004年2月3日