疊加法,顧名思義,形狀像
A[n]-a[n-1] =f(n)求A[n]
其中f(n)是典型的算術或比例序列,或者相對容易找到S[n]。
舉個例子...
A [n] = 4n+a [n-1],a1 = 1,求通項。
因此
a[n]-a[n-1]=4n
a[n-1]-a[n-2]= 4(n-1)
a[n-2]-a[n-3]=4(n-2)
......
a[2]-a[1]=8
將以上n-1表達式全部相加(註意是n-1表達式,不是N!)
a[n]-a[1]= 4n+4[n-1]+...+8
a[n]-1 = 8(n-1)+(n-1)(n-2)* 4/2
a[n]=8n-8 + 2(n?-3n +2)+1
a[n]=2n?+2n -3
PS1:本題求a[n]還有其他方法,因為是a[n]=ka[n-1]+f(n)形式的公式,可以通過構造得到答案。
PS2:如果a[n]/a[n-1]=f(n),可以類推得出累加法!這裏就不解釋了。