帰納法で解けるのはわかってるんですが、584で示した漸化式での解法の意味がわからないのです。