少し難しいパターンの漸化式です。大きく二つのやり方があります。どちらが早く解けるかを見極めるのは難しいのでどちらも知っておくといいと思います。
項の形をずらすやり方は発想として難しいですが、なんとかずれるように文字式を掛けたり割ったりして調整することが重要です。