0,1,3,6,10,15,21，... 每个术语按自然数的顺序递增 我试图生成系列的第n个，但以TLE结束 这是我的代码
s=0
for(int i=1;i<=n;i++)
s=s+(i-1);
任何人都可以用更好的算法帮助我。
答案 0 :(得分：0)
此系列为n提供了从0到n的自然数之和。有simple formula来计算此(n * (n+1)) / 2。
答案 1 :(得分：0)
将问题视为解决表格的重现
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