已知数列{an}的递推公式为an+2=3an+1-2an,且a1=1,a2=3,求通项公式

an+2-an+1=2*(an+1-an)
记bn=an+1-an
则bn+1=2*bn
b1=a2-a1=2
{bn}为等比数列,bn=b1*q^(n-1)=2*2^(n-1)=2^n
所以
a2-a1=2
a3-a2=2^2
a4-a3=2^3
……
an-an-1=2^n-1
相加得
an-a1=2+2^2+……2^n-1=2^n-2
则an=2^n-2+a1=2^n-1