質問です
このタイプの漸化式は特性方程式を使わないでこのようには解けないですか?
http://imepita.jp/20080720/797000