分数形の漸化式にも特性方程式があることはあるのだが↓
http://members.jcom.home.ne.jp/dslender/kousiki/suuretu2.html
だいたい>>885のような問題には誘導が付いてると思うんだが、ない？