>>265
n=1, 2, 3は実際に計算。それ以降は帰納法で。
もしくは2項定理を利用。