O、 g.f.:1/((1-x-4*x^2)*(1+x))=((3-4*x)/(1-x-4*x^2)-1/(1+x))/2。
a(n)=(3*b(n)-4*b(n-1)-(-1)^n)/2,n>=0,其中b(n):=A006131号(n) ((1,4)-斐波那契,b(-1):=0。
从科林·巴克2017年12月25日:(开始)
a(n)=((-1)^(1+n)+(2^(-1-n)*((1+sqrt(17))^n*(-5+3*sqrt(17))+(1-sqrt(17))^n*(5+3*sqrt(17)))/sqrt(17))/2。
当n>2时,a(n)=5*a(n-2)+4*a(n-3)。
(结束)
|