作业帮 > 综合 > 作业

由生成函数 x/(1+x+x^2),求数列通项公式

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/14 16:33:47
由生成函数 x/(1+x+x^2),求数列通项公式
设其生成函数是Σa(n)x^n(n=0到+∞),则Σa(n)x^n·(1+x+x²)=x,a(0)=0,a(1)+a(0)=1,a(n-2)+a(n-1)+a(n)=0.(n≥2时)可知通项公式有如下形式a(n)=a[(-1-√5)/2]^n+b[(-1+√5)/2]^n,通过a(0)=0,a(1)=1知a+b=0,(-1+√5)b/2+(-1-√5)a/2=1,因此b=1/√5,a=-1/√5