已知An是一个递推公式 An=An-1+N A1=1 求通项公式
问题描述:
已知An是一个递推公式 An=An-1+N A1=1 求通项公式
答
An=An-1+N
所以
An-An-1=N
A[n-1]-A[n-2]=n-1
……
A[2]-A[1]=1
叠加得
An-A1=1+2+…+n=n(n+1)/2
又因为A1=1
所以,An=n(n+1)/2+1