考虑 把 k=(n+3)/2 分成三个正整数之和的问题。

按第一种定义来解的话，题目等于在 k-1 个空隙里选两个插入分隔符。

按第二种定义来，我的方法是按最小数是几分类。 这个方法的一个变种是递推： f(k+3)=f(k)+([k/2]+1), 其中 f(k) 是把 k+3 分为最小数不小于 2 的种类，([k/2]+1) 是最小数为1的种类。 这问题与 paritition 有关了。