%I#19 2019年1月8日11:19:03

%S 1,3,6,12,20,36,58100160268430708114018603002487678012772，

%电话：20654334445410087561416662292523709206001969711181571340，

%电话：2542460411382868662901077014817426440281966204562306273819716119442780

%N条带Z X｛0，1｝中距离原点长度为N的自回避行走次数。

%C对于n>=2，a（n）符合A110935-_埃里克·罗兰（Eric Rowland），2009年3月9日

%D J.Labelle，《自我回避的散步和脱衣舞步》，《公牛》。ICA，23（1998），88-98。

%H Colin Barker，n的表格，n=0..1000的a（n）</a>

%H D.Zeilberger，<a href=“https://arxiv.org/abs/math/9506214“>自我回避行走，科学语言和斐波那契数列</a>，arXiv:math/9506214[math.CO]，1995年。

%H<a href=“/index/Rec#order_06”>为具有常数系数的线性递归索引条目</a>，签名（1,3，-2，-3,1,1）。

%传真：（1+2*x-x^3-x^4+x^7）/（1-x）^2*（1+x）^2*（1-x-x^2））。

%F From _Colin Barker_，2017年11月18日：（开始）

%F a（n）=-2+2*（-1）^n-（8*（1/2平方米（5）/2）^n）/sqrt（5）+（8*。

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

%F（结束）

%pf:=n->如果n模2=0，则8*fibonacci（n）-n，否则8*fiponacci；fi；

%t加入[{1,3}，LinearRecurrence[{1，3，-2，-3，1，1}，{6，12，20，36，58，100}，40]]（*_Jean-François Alcover_，2019年1月8日*）

%o（PARI）Vec（（1+2*x-x^3-x^4+x^7）/（（1-x）^2*（1+x）^2*（1-x-x^2））+o（x^40））\\科林·巴克尔，2017年11月18日

%K nonn，走路，放松

%0、2

%A _N.J.A.斯隆_