%I#19 2016年4月10日22:54:26

%S 1,1,4,8,23,5514436092123295924150243815996847245888624176，

%电话：15845934022609102119402592408865811431167069767424126160，

%电话：1076693080273331037769388243611761500947641717740000113521160607288186606623

%N 4×N栅格中从西北角到西南角的最大自空行走次数

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

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

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

%e a（1）=a（2）=1的图解：

%e…__。

%e |__|

%电子||__

%电子|__|

%e a（3）=4的图解：

%电子__…__…__。

%电子__.__|__||||._|

%电子|__.__.._.||__|||||

%电子__.__||__|.___|||__|

%t线性递归[{2，2，-2，1}，{1，1，4，8}，30]（*_t.D.Noe_，2013年11月6日*）

%A271592的Y行4。

%Y参见A000532、A014524、A014523、A181689、A003695、A006864。

%K nonn，走路

%氧1,3

%A _ Bean A.Irvine_，2010年11月17日

%2013年11月6日，斯特凡·比勒将E G.f.公式恢复为原始（正确）值