完全順列の漸化式の解き方

質問

http://okwave.jp/qa/q6359276.html
で質問した者です。詳しいことは
http://ja.wikipedia.org/wiki/%E5%AE%8C%E5%85%A8%E9%A0%86%E5%88%97
に書いてあるので、↑を中心に学びましたが
漸化式から一般項にする方法がわかりません。
次々に代入していってもよくわからない形になるし…。

方針だけでも教えていただけると嬉しいです。

回答No.1

fukuda-h · ベストアンサー

詳しく丁寧な回答が
http://sponge20090821.blog91.fc2.com/blog-entry-16.html
にあります。参考にして勉強して下さい。

参考URL：

http://sponge20090821.blog91.fc2.com/blog-entry-16.html