風変わりな数列の漸化式を紹介します.
は, という制限付きであれば,以下のように解くことができます.
まず, から次の2つの式を導出します.
の左辺と右辺が等しいことに着目して, の左辺と右辺を の左辺と右辺でそれぞれ割り,次式を得ます.
の右辺の分母分子に をかけて整理すると次式を得ます.
ここで, とおくと, は次式になります.
の両辺の自然対数をとると,次式を得ます.
ここで, とおくと, は次式となります.
より, は公比2の等比数列であるとわかります.そこで,初項を とすると,次式が成り立ちます.
を に代入すると,
を に代入すると, が求まります.