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

 


提示
（来自的问候整数序列在线百科全书!)
A020878号
n-Moebius梯形图M_n中的最大匹配数。
6
2, 3, 3, 6, 7, 13, 18, 31, 47, 78, 123, 201, 322, 523, 843, 1366, 2207, 3573, 5778, 9351, 15127, 24478, 39603, 64081, 103682, 167763, 271443, 439206, 710647, 1149853, 1860498, 3010351, 4870847, 7881198, 12752043, 20633241, 33385282, 54018523, 87403803
(列表;图表;参考;听;历史;文本;内部格式)
抵消
0,1
参考文献
J.P.McSorley，《莫比乌斯阶梯中的计数结构》，《离散数学》。，184 (1998), 137-164.
链接
文森佐·利班迪，n=0..1000时的n，a（n）表
埃里克·魏斯坦的数学世界，匹配
埃里克·魏斯坦的数学世界，最大独立边集
埃里克·魏斯坦的数学世界，莫比乌斯梯子
常系数线性递归的索引项，签名（1,2，-1，-1）。
配方奶粉
如果n mod 2=0，则L（n）为L（n）+2，其中L（）为Lucas数。
a（n）=A001350号（n） +2。
通用格式：（2+x-4*x^2-x^3）/（（1-x）*（1+x）*-科林·巴克2012年1月23日
发件人科林·巴克2017年7月12日：（开始）
a（n）=（（1-sqrt（5））/2）^n+（（1+sqrt）（5）/2）^n表示n偶数。
a（n）=（（1-sqrt（5））/2）^n+（（1+sqrt）（5）/2）^n+2表示n个奇数。
当n>3时，a（n）=a（n-1）+2*a（n-2）-a（n-3）-a（n-4）。
（结束）
数学
系数列表[级数[（2+x-4*x^2-x^3）/（（1+x）*（1-x）*(*文森佐·利班迪2012年4月20日*）
表[1-（-1）^n+LucasL[n]，{n，20}](*埃里克·韦斯特因，2017年12月31日*）
线性递归[{1，2，-1，-1}，{3，3，6，7}，20](*埃里克·韦斯特因，2017年12月31日*）
黄体脂酮素
（岩浆）I:=[2,3,3,6]；[n le 4选择I[n]else Self（n-1）+2*Self//文森佐·利班迪2012年4月20日
（PARI）Vec（（2+x-4*x^2-x^3）/（1-x）*（1+x）*\\科林·巴克2017年7月12日
交叉参考
上下文中的序列：A091606年 A027037号 A276428型*A158278号 A187505型 A027100型
相邻序列：A020875号 A020876美元 A020877号*A020879号 A020880型 A020881号
关键词
非n,容易的
作者
N.J.A.斯隆
状态
经核准的

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

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

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