登录
OEIS由支持OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A344236飞机 菱形图上从通用顶点到另一个顶点的n步行走次数。 2
0, 1, 2, 5, 14, 33, 90, 221, 582, 1465, 3794, 9653, 24830, 63441, 162762, 416525, 1067574, 2733673, 7003970, 17938661, 45954542, 117709185, 301527354, 772364093, 1978473510, 5067929881, 12981823922, 33253543445, 85180839134, 218195012913, 558918369450 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
a(n)是下图中从顶点a到顶点C的n步行走次数。
B——C
| /|
|/ |
A——D
链接
常系数线性递归的索引项,签名(0,5,4)。
配方奶粉
当n>1时,a(n)=a(n-1)+4*a(n-2)+(-1)^n。
a(n)=A344261飞机(n-1)+2*a(n-2)+2*A344261飞机(n-2)对于n>1。
a(n)=A344261飞机(n) -(-1)^n。
a(n)=A006131号(n)-A344261飞机(n) ●●●●。
a(n)=(A006131号(n) -(-1)^n)/2。
a(n)=((平方(17)-1)/(4*sqrt(17)))*((1-sqrt)/2)^n+。
通用格式:(2*x^2+x)/(-4*x^3-5*x^2+1)。
当n>2时,a(n)=5*a(n-2)+4*a(n-3)-斯特凡诺·斯佩齐亚2021年5月13日
例子
设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)。
MAPLE公司
f:=proc(n)选项记忆;如果n<=2,则n;否则5*f(n-2)+4*f(n-3);结束条件:;结束进程
数学
线性递归[{0,5,4},{0,1,2},30]
黄体脂酮素
(Python)
定义A344236飞机_列表(n):
列表=[0,1,2]+[0]*(n-3)
对于范围(3,n)中的i:
列表[i]=5*列表[i-2]+4*列表[i-3]
返回列表
打印(A344236飞机_列表(31))#M.Eren Kesim先生2021年7月19日
(PARI)我的(p=Mod('x,'x^2-'x-4));a(n)=(vecsum(Vec(lift(p^n)))+n%2)>>1\\凯文·莱德2021年5月13日
交叉参考
囊性纤维变性。A006131号,A344261飞机.
关键词
非n,容易的,步行
作者
M.Eren Kesim先生2021年5月12日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

最后修改时间:美国东部时间2024年5月12日03:46。包含372431个序列。(在oeis4上运行。)