A[n+1]=f(n)A[n]+g(n).
设A[n+1]+t=f(n)(A[n]+t)
则:[f(n)-1]t=g(n),所以t=g(n)/[f(n)-1]
所以A(n+1)+g(n)/[f(n)-1]=f(n)(A[n]+g(n)/[f(n)-1]
所以A[n]=[f(n)]^(n-1){A[1]+g(n)/[f(n)-1]}-g(n)/[f(n)-1]
A[n+1]=f(n)A[n]+g(n).
设A[n+1]+t=f(n)(A[n]+t)
则:[f(n)-1]t=g(n),所以t=g(n)/[f(n)-1]
所以A(n+1)+g(n)/[f(n)-1]=f(n)(A[n]+g(n)/[f(n)-1]
所以A[n]=[f(n)]^(n-1){A[1]+g(n)/[f(n)-1]}-g(n)/[f(n)-1]