こんな必要かは不明だが、

漸化式の問題にはパターンがある。

 

これ、知ってる!!

で解くのが漸化式だ。

 

パターンに一通り触れて、

解き方を把握しておくといい。