[10]3項間特性方程式型の漸化式の問題

●3項間特性方程式型の漸化式のしくみ

3項間特性方程式型の漸化式は、２次方程式を与えて、２組の２項間特性方程式に帰着されて、２組の２項間特性方程式型漸化式が得られ、それらを連立させて解くことができます。3項間特性方程式型の漸化式には、フィボナッチ数列を定義する漸化式も含まれ、これはかなりの頻度で入試に出題されています。

●3項間特性方程式型の漸化式の例題