an-a(n-1)=2*3^(n-1)-1
a(n-1)-a(n-2)=2*3^(n-2)-1
.
.
.
.a2-a1=2*3-1
所有项相加得
an-a1=2*(3+3^2+.+3^(n-1))-(n-1)
an-1=2*3*(1-3^(n-1)/1-3)-n+1
an=3^n-n-1
an-a(n-1)=2*3^(n-1)-1
a(n-1)-a(n-2)=2*3^(n-2)-1
.
.
.
.a2-a1=2*3-1
所有项相加得
an-a1=2*(3+3^2+.+3^(n-1))-(n-1)
an-1=2*3*(1-3^(n-1)/1-3)-n+1
an=3^n-n-1