%I#49 2021年7月19日05:31:09

%S 0,1,2,5,14,33,902215821465379496532483063441162762416525，

%电话：1067574273367370039701793866145954542117709185301527354，

%电话：772364093197847351006792988112988182392233253543445851808391342181950129150

%N菱形图上从一个通用顶点到另一个顶点的N步行走次数。

%C a（n）是下图中从顶点a到顶点C的n步行走次数。

%C B--C

%抄送|/|

%C |/|

%C答-D

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

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

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

%F a（n）=A344261（n）-（-1）^n。

%F a（n）=A006131（n）-A344261（n）。

%F a（n）=（A006131（n）-（-1）^n）/2。

%F a（n）=（（平方（17）-1）/（4*sqrt（17）））*（（1-sqrt。

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

%对于n>2，F a（n）=5*a（n-2）+4*a（n-3）_斯特凡诺·斯佩齐亚（Stefano Spezia），2021年5月13日

%e设A、B、C和D是菱形图的顶点，其中A和C是通用顶点。那么，a（3）=从a到C的5次步行分别是：（a，B，a，C），（a，C，a，C），（a，C，D，C）和（a，D，a，B）。

%pf:=proc（n）选项记忆；如果n<=2，则n；否则5*f（n-2）+4*f（n-3）；结束条件：；结束进程

%t线性递归[{0，5，4}，{0，1，2}，30]

%o（Python）

%o定义A344236_list（n）：

%o列表=[0，1，2]+[0]*（n-3）

%o对于范围（3，n）中的i：

%o列表[i]=5*列表[i-2]+4*列表[i-3]

%o退货清单

%o打印（A344236_list（31））#_M.Eren Kesim_，2021年7月19日

%o（PARI）我的（p=Mod（'x，'x^2-'x-4））；a（n）=（vecsum（Vec（lift（p^n）））+n%2）>>1；\\_Kevin Ryde，2021年5月13日

%Y参考A006131，A344261。

%K nonn，轻松，走路

%0、3

%A _M.埃伦·凯西姆，2021年5月12日