An+1=3XAn+2n+1 怎么算出An+1-An=3(An-An-1)+2

设An=3An-1+2n-1.1
An+1=3XAn+2n+1 .2
2式-1式

A(n+1)=3A(n)+2n+1
A(n)=3A(n-1)+2(n-1)+1=3A(n-1)+2n-1
A(n+1)-A(n)=3(A(n)-A(n-1) +2

An+1=3XAn+2n+1
An=3XAn-1+2n-1
上式相减就得到