漸化式を解くとは、漸化式で与えられている数列の一般項をの陽な式で表すことである。等差数列や等比数列は、その定義から極めて単純な漸化式を持つ。一般の等差数列に対する漸化式はという形に表される。定数はその等差数列の公差である。この漸化式は簡単に解けて、一般項はとなる。同様に、一般の等比数列に対する漸化式はという形に表される。定数はその等比数列の公比である。この漸化式を解けば、一般項はとなる。これらは後述する隣接二項間漸化式の最も単純なものである。特定の形の漸化式が成立する場合など、いくつかの場合には、一般項はの明示的な形の式で表される。隣接二項間漸化式.と表されているとき、この漸化式は隣接二項間の漸化式であるという。特に、をの関数として、がを用いた一次式となっているとき、線型であるという。特に関数が定数である場合、定数係数線型隣接二項間漸化式と呼ばれる。定数係数線型隣接二項間漸化式は等差数列あるいは等比数列に帰着され、一般項がの式として明示的に記述できる:のとき、漸化式はであるから、これは等差数列である。のとき、漸化式の特性方程式と呼ばれる方程式の根をとすると、漸化式はと変形できる。これは、一般項がで定義される数列が公比である等比数列となることを表しているから、がの式として得られる。だから、これもの式として書くことができる。隣接三項間漸化式.と表されているとき、この漸化式は隣接三項間の漸化式であるという。特に、が関数を用いた斉一次式となっているとき、線型であるという。特に関数が定数である場合、定数係数線型隣接三項間漸化式と呼ばれる。定数係数線型隣接三項間漸化式フィボナッチ数列はこのタイプの漸化式を持つので、手順にしたがって一般項がなる明示式として得られる。連立線型漸化式.を満たしているとする。これを二元の定数係数連立線型漸化式という。漸化式をとおけば、連立漸化式を平面上の点列の一次変換による移動の様子として捉えることができる。をこの連立線型漸化式の係数行列と呼ぶ。また、となることも明らかであるから、係数行列の冪が計算できるならば、連立漸化式を解くことができる。