>>440
「差分・和分」を調べてみ。
高校範囲外だけど、階乗関数（っていうんだっけ？　a(n)=n(n-1)(n-2)…{n-(k-1)}っていうやつ）は
便利なのでその手法を使ってる参考書は多い。