3項間漸化式の変形型になっています．まずは誘導にのりながら解きやすい漸化式に直していきましょう．