数列｛An｝中，A(n+1)=2A(n-1) +n,A。=1 , A1=2求｛An｝的通项公式，要奇，偶数共用一条表达式

A(n+1)=2A(n-1) +n
A(n+1)+(n+1)+3=2(A(n-1) +n-1+3---(1)
令:B(n)=A(n) +n+3
则:B(0)=A(0) +0+3=4
B(1)=A(1) +1+3=6

(1)变为:B(n+1)=2B(n-1)
B(2K)=2^K*B(0)=4*2^K
==>a(2K)=B(2K)-2K-3=4*2^K-2K-3 ----(2)
B(2K+1)=2^K*B(1)=6*2^K
==>a(2K+1)=B(2K+1)-2K-1-3=6*2^K-(2K+1)-3 ----(3)
将(2),(3)得:
A(n)=(5-(-1)^n))*2^(n/2-1/4+1/4*(-1)^n)-n-3