4633 - 三角数字

古希腊数学家发现数字1，3，6，10，15，21，….中存在一种联系。这个序列中的数字被称为三角数字，因为它们可以被形象化地表示成对象的一个三角排列。

分析：设f(n)为第n个三角排列数，

当n=1时，数值为f(1)=1；

当n=2时，数值为f(2)=2+1=3；

当n=3时，数值为f(3)=3+f(2)=6；

当n=4时，数值为f(4)=4+f(3)=10；

当n=5时，数值为f(5)=5+f(4)=15；

当n=6时，数值为f(6)=6+f(5)=21；

当n=7时，数值为f(7)=7+f(6)=28；

……

求解f(n)

一行一个正整数n（1\le n\le 10000）

一行一一个整数