漸化式 a[n] = (n+1)(a[n-1]+a[n-2])、a[1]=0、a[2]=1
を解くためにはどうすればいいでしょうか。ヒントを教えて頂きたいです。