(2)を読んでないのか...
その漸化式とにらめっこしてみたら