二項間漸化式 + 指数型 - muna @ ウィキ

指数関数を含む漸化式

(1):

の解法について述べる。

(1)の両辺を で割ると

(2):

となる。数列は基本の二項間漸化式である。

大事なことは、のべきで割り算をして、 と の関係を作ることだ。
したがって、 で割り算をしても問題ない。ただ、
と の関係が見やすくなるよう、 で割ることをおススメする。