いーとー様、D→A様　
ありがとうございます( ´艸｀)

読み終えたら、先ほどのパターン分類の答えも見えてくるかと思います。

実際の解法はいーとーさんのを参考にしてください。

D→Aさんありがとうございます！よろしくお願いしますm(_ _)m

この人間は何人(日本人か、フィリピン人か、アメリカ人かなど)か？ 見分けにくい時もありますが、まずは何人がどんな特徴があるのかを知らないと回答できません。
漸化式はそれと同じです。解ける人は見た瞬間に「これは何人か」がハッキリわかっています。
数列は得意分野ですので、私もいーとーさんと被るのですが、少しノートを書きたいと思います。