这个递推关系式怎么求

Question

a0=6, a1=0, a2= 57

Answer 1

由于书写不便，下标k从1到n对f(n)求和记为∑{k;1:n}f(k), 即 ∑{k;1:n}f(k)=f(1)+f(2)++f(n). 规定0！=1，则a(n)=1+∑{k;0:n}n!/k!. 方法一：数学归纳法。
将上面结果带入递推式即可。 方法二：（这种方法适合在草纸上求出a(n)的通项）设b(n)=a(n。