0,1

文琴佐·利班迪，n=0..1000时的n，a（n）表

INRIA算法项目，组合结构百科全书1030

常系数线性递归的索引项，签名（1,2，-1，-1）。

G、 f.：（2-x-2*x^2）/（（1-x^2）*（1-x-x^2））。

a（n）=2*a（n-2）+a（n-3）-1，其中a（0）=2，a（1）=1，a（2）=3。

a（n）=和{alpha=RootOf（-1+z+z^2）}（1/5）*（1+2*alpha）*alpha^（-1-n）+Sum{beta=RootOf（-1+z^2）}beta^（-n）/2。

a（n）=斐波纳契（n+1）+（1+（-1）^n）/2=A000045型（n+1）+A059841号（n） 一。-弗拉德塔·乔沃维奇2003年4月23日

a（n）=和{k=0..n}（C（k，n-k）+（-1）^（n-k））。-保罗·巴里2003年7月21日

规范：=[S，{S=Union（Sequence（Union（Prod（Z，Z））），Sequence（Prod（Z，Z）））}，未标记]：seq（combstruct[count]（spec，size=n），n=0..20）；

seq（系数（系列（（2-x-2*x^2）/（（1-x^2）*（1-x-x^2）），x，n+1），x，n），n=0..50#G、 C.格雷贝尔2019年10月22日

LinearRecurrence[{1，2，-1，-1}，{2，1，3，3}，50](*哈维·P·戴尔2014年4月1日*）

系数列表[系列[（2-x-2*x^2）/（（1-x^2）*（1-x-x^2）），{x，0，50}]，x](*文琴佐·利班迪2014年4月7日*）

Sum[Fibonacci[Range[50]，k]，{k，0，1}](*G、 C.格雷贝尔2019年10月22日*）

（PARI）我的（x='x+O（'x^50））；Vec（（2-x-2*x^2）/（（1-x^2）*（1-x-x^2）））\\G、 C.格雷贝尔2019年10月22日

（MAGMA）R<x>：=幂级数（Integers（），50）；系数（R！（（2-x-2*x^2）/（（1-x^2）*（1-x-x^2）））//G、 C.格雷贝尔2019年10月22日

（圣人）

定义A052959号_列表（prec）：

P.<x>=动力系列（ZZ，prec）

返回P（（2-x-2*x^2）/（（1-x^2）*（1-x-x^2）））.list（）

A052959号_列表（50）#G、 C.格雷贝尔2019年10月22日

（间隙）a:=[2，1，3，3]；对于[5..50]中的n，做a[n]：=a[n-1]+2*a[n-2]-a[n-3]-a[n-4]；od；a#G、 C.格雷贝尔2019年10月22日

上下文顺序：A108949号 A167704号 A109522号*甲57702 A338417飞机 A034399号

相邻序列：A052956号 A052957号 A052958号*A052960号 A052961号 A052962号

容易的,不

百科全书（AT）pommard.inria.fr，2000年1月25日

更多条款来自詹姆斯A.塞勒斯2000年6月5日

经核准的