>>10
他にもっと上手い方法あるかもしれないけど、
普通なら漸化式作って解けばよさそうに思うわ。