と の関係式から を消去すると
は1次式
という形の2項間漸化式が得られます．この式から，一般項　 を求めます．

タイプの2 項間漸化式です．
まずは，誘導にのりながら一般項を求めましょう．次は，誘導がなくても解けるようにもしたいものです．解法もいくつか考えてみましょう．

(1)　2 項間漸化式　　の一般項を求める基本問題です．
(2)　　は (3) のための準備問題です．
(3)　　のとき

であり，　と　　との大小を調べることにより，　の増減を調べることができます．