高校の範囲で解いていいのなら、３項間漸化式を実際に解いて
等比数列の和で計算すればいいんじゃね？
無論、>>649よりはダサい解答になるが、誰でも確実に解ける方針。