求和算法问题

<P>最近碰到一个算法请教各位大侠：从1、2……n，连续n个自然数，任意组合相加，可以得到多少组和等于n的算法，比如：1＋（n－1）＝n；2＋3＋（n－5）＝n等等。比如1到3可以组成1＋1＋1＝3；1＋2＝3；3＝3；共三组。</P>
<P>谢谢！</P>

<P>（1+n）*N/2</P>
<P>吗，</P>

<P>1=1</P>
<P>1+1=2 2=2</P>
<P>1+1+1=3 1+2=3 3=3</P>
<P>1+1+1+1=4 1+1+2=4 1+3=4 4=4</P>
<P>...</P>
<P>依次类推可得楼上说的结果啊。。。</P>