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

 


提示
（来自的问候整数序列在线百科全书!)
A321535型
蚱蜢在不多次降落在同一点的情况下可以跳跃n次的不同方式的数量。
2
1, 1, 1, 1, 2, 3, 4, 7, 9, 14, 23, 35, 56, 86, 136, 216, 338, 535, 848, 1374, 2234, 3594, 5750, 9265, 14856, 24019, 39350, 64222, 104878, 170247, 276489, 452138, 739486, 1207429, 1974247, 3234889, 5295560, 8708262, 14276970, 23493811, 38683402, 63773042, 104840427
(列表;图表;参考;听;历史;文本;内部格式)
抵消
0,5
评论
考虑蚱蜢（参见。A141000个,2011年11月)在时间0时从x=0开始，然后进行大小为1、2、3……的连续跳跃。。。，n、 受限制，它必须始终降落在点x>=0上，并且任何点都不能访问一次以上；序列给出了它可以进行n次跳跃的不同方法的数量。
换句话说，第n步长度为n的直线上n步自回避行走的次数。
链接
n，a（n）的表，n=0..42。
例子
a（6）=4，因为有4次步行，共6步：
0 -> 1 -> 3 -> 6 -> 2 -> 7 -> 13,
0 -> 1 -> 3 -> 6 -> 10 -> 5 -> 11,
0 -> 1 -> 3 -> 6 -> 10 -> 15 -> 9,
0 -> 1 -> 3 -> 6 -> 10 -> 15 -> 21.
黄体脂酮素
（PARI）a（n）={局部（f=向量小（n*（n+1）/2+1））；my（递归（p，k）=如果（p>0&&！f[p]，如果（k==n，1，f[p]=1；k++；my
交叉参考
囊性纤维变性。A141000个,2011年11月,A175941号.
上下文中的顺序：240077英镑 A237997号 A317885型*A108809号 276846元 A303665型
相邻序列：A321532型 A321533型 A321534飞机*A321536飞机 321537英镑 A321538型
关键词
非n
作者
安德鲁·霍罗伊德2018年11月12日
状态
经核准的

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

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

上次修改时间：2024年9月20日23:55 EDT。包含376078个序列。（在oeis4上运行。）