an=(n+1)/n * a(n-1)
递推 a(n-1) = n/(n-1) * a(n-2)
a(n-2) = (n-1)/(n-2) * a(n-3)
.
a2=3/2 * a1
所有式子乘起来,能约的全约掉,an=(n+1)/2*a1 = (n+1)/2
技巧就是 式子含有an和an-1的叫递推公式,碰到这种式子,基本就是这么做
变形递推公式,让之后的其他式子和上面的能删去其他项,删完了只剩an和a1...
另一种情况就是比如an=2a(n-1)
那就an=2*2an-2=2*2*2an-3 = .=2^na1...