>>4
漸化式は、a(n)=(a(n-1)+a(n-2))*(n-1)になるね。