回答

発想としては、今回は2^n(指数)があることが問題であるから、これを消したい!と思うことから始まる。
(漸化式の基本形であるa_{n+1}=p a_n+qは解ける前提として、この形とどこが違うのかを考える)

指数型の場合、その指数で割ることでうまく消えることが知られているので、今回は2^{n+1}で割ります。
ここで注意することは、左辺の添字の番号を揃えるために2^nでは割らないということである。

次に右辺の添字が揃っていないので、2^{n+1}を2×2^nと分解して添字を揃える必要がある。こうすれば、あとはb_nと置換することで解答のように解ける。

何かわからない部分があれば聞いてください!

この回答にコメントする
疑問は解決しましたか?