登录
A190525号
n步单侧谨慎步行次数,避免两个连续的西步(可以有三个或更多西步)。
2
1, 3, 6, 15, 34, 80, 185, 431, 1001, 2328, 5411, 12580, 29244, 67985, 158045, 367411, 854126, 1985603, 4615966, 10730820, 24946129, 57992715, 134816705, 313410816, 728591751, 1693770328, 3937538296, 9153665985, 21279691689, 49469281395
抵消
0,2
评论
Ze2总和,参见A180662号对于这些总和的定义,“平局比赛”三角形A035317号导致该序列a(-1)=1;递归关系证实了这个值。 -约翰内斯·梅耶尔2011年7月20日
带有5 X 1个五边形的5 X 3n矩形的平铺数。 -M.波拉兹·托尔库克,2021年12月25日
链接
S.Gao和H.Niederhausen,谨慎的自我回避行走产生的序列, 2010.
常系数线性递归的索引项,签名(2,1,-1,1)。
配方奶粉
通用格式:(1+x-x^2+x^3)/(1-2*x-x^2+x^3-x^4)。
发件人约翰内斯·梅耶尔2011年7月20日:(开始)
a(n)=2*a(n-1)+a(n-2)-a(n-3)+a(n-4),其中a(0)=1,a(1)=3,a(2)=6,a(3)=15。
a(n)=(9*A095263号(n+1)-8*A095263号(n) +5个*A095263号(n-1)-2*(-1)^n)/7。(结束)
例子
a(2)=6,因为有6条这样的步行道:NN、NW、WN、EE、EN、NE。
MAPLE公司
A190525号:=proc(n)选项记住:如果n=0,则1 elif n=1,然后3 elif n=2,然后6 elif n=3,然后15其他2*procname(n-1)+procname(A190525号(n) ,n=0..29); #约翰内斯·梅耶尔2011年7月20日
数学
线性递归[{2,1,-1,1},{1,3,6,15},40](*G.C.格鲁贝尔2021年4月17日*)
黄体脂酮素
(岩浆)I:=[1,3,6,15];[n le 4选择I[n]else 2*自我(n-1)+自我(n-2)-自我(n-3)+自我:[1..40]]中的n; //G.C.格鲁贝尔,2021年4月17日
(鼠尾草)
定义A190525号_列表(前c):
P.<x>=PowerSeriesRing(ZZ,prec)
返回P((1+x-x^2+x^3)/(1-2*x-x^2+x^3-x^4)).list()
A190525号_列表(40)#G.C.格鲁贝尔,2021年4月17日
关键词
非n,步行,容易的
作者
山珍高2011年5月11日
状态
经核准的