系列的第 N 项：0,1,3,6,10,15,21,答案

【问题标题】：N th term of series:0,1,3,6,10,15,21,系列的第 N 项：0,1,3,6,10,15,21,
【发布时间】：2014-11-04 13:54:54
【问题描述】：

0,1,3,6,10,15,21,... 每个项都按自然数的顺序递增我试图生成该系列的第 n 个，但以 TLE 结束这是我的代码

s=0
for(int i=1;i<=n;i++)
    s=s+(i-1);

任何人都可以帮助我更好的算法。

【问题讨论】：

【解决方案1】：

这个数列给出n 从0 到n 的自然数之和。有一个simple formula 用于计算这个(n * (n+1)) / 2。

【讨论】：

【解决方案2】：

将问题视为解决表单的重复问题

T(n) = T(n-1) + n 给定 T(0)=0

T(1) = T(0) + 1

T(2) = T(1) + 2

在求解递归时，您将获得 T(n) = n*(n+1)/2

【讨论】：