%I#42 2022年9月8日08:45:00

%第2,1,3,3,6,8,14,21,35,55,9014423437761198715982584826765页，

%电话：1094717711286584636875026121393196419317811514230832040，

%电话134627021783093524579570288792274661493035224157818390881696324598710233415516558014267914296433494438

%N a（2n）=a（2n-1）+a（2n-2），a（2n+1）=a。

%H Vincenzo Librandi，n的表，n=0..1000的a（n）</a>

%H INRIA算法项目，<a href=“http://ecs.inria.fr/services/structure？nbr=1030“>组合结构百科全书1030</a>

%H<a href=“/index/Rec#order_04”>为具有常数系数的线性递归索引条目</a>，签名（1,2，-1，-1）。

%财务总监：（2-x-2*x^2）/。

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

%F a（n）=Sum_{alpha=RootOf（-1+z+z^2）}（1/5）*（1+2*alpha）*alpha^（-1-n）+Sum__{beta=RootO F（-1+z^2”）}beta^（-n）/2。

%F a（n）=斐波那契（n+1）+（1+（-1）^n）/2=A000045（n+1”）+A059841（n）.-_Vladeta Jovovic_，2003年4月23日

%F a（n）=和{k=0..n}（C（k，n-k）+（-1）^（n-k））.-_Paul Barry_，2003年7月21日

%p规范：=[S，{S=并集（序列（并集（生产（Z，Z），Z）），序列（生产（Z，Z）”）}，未标记]：seq（组合结构[计数]（规范，大小=n），n=0..20）；

%p序列（系数（级数（（2-x-2*x^2）/（1-x^2_G.C.Greubel，2019年10月22日

%t线性递归[{1,2，-1，-1}，{2,1,3,3}，50]（*哈维·P·戴尔，2014年4月1日*）

%t系数表[系列[（2-x-2*x^2）/（（1-x^2

%t总和[Fibonacci[Range[50]，k]，{k，0,1}]（*_G.C.Greubel_，2019年10月22日*）

%o（PARI）我的（x='x+o（'x^50））；Vec（（2-x-2*x^2）/（（1-x^2

%o（Magma）R<x>：=PowerSeriesRing（整数（），50）；系数（R！（（2-x-2*x^2）/（（1-x^2_G.C.Greubel，2019年10月22日

%o（鼠尾草）

%o定义A052959_list（前c）：

%o P.<x>=PowerSeriesRing（ZZ，prec）

%o返回P（（2-x-2*x^2）/（（1-x^2

%o A052959_list（50）#_G.C.Greubel_，2019年10月22日

%o（间隙）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.Greubel，2019年10月22日

%K简单，无

%0、1

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

%E来自James A.Sellers_的更多条款，2000年6月5日