>>453
すみません、改行数制限に引っかかってしまうんです.
区切ると3レス分になってしまうのでtxtであげさせてもらっています.

>>459
そういえばこちらはID表示されないのですね、すみません。
ありがとうございました。参考にさせていただきます。

最後の和が自明というのがイマイチわかりません、確かに条件付分割数の
公式には当てはまってると思うのですがそういうことじゃないですよね？

単純に考えると,1*(1-x+x^2)^k/(1-x+x^2)になるように見えてしまうのですが。