>>761
最初が赤かそうでないかで分ける。
3項間漸化式になる

京大の過去問だから予備校のサイトとかに解答載ってると思う