一見ゴツそうに見える漸化式ですが，条件にそって計算してみれば方針が見えてきます．完答か白紙に分かれそうです．