关于计算数列前几项的和的算法

伪代码：
定义 s ,n，i为正整数（n为用户输入）
s=0
n=0
若i<n-2
那么s=s+n n=n+1
否则输出s

前n项的和为
(n^2-n)/2

一共是n-1项
按求和公式
Sn=n(a1+an)/2
得到Sn=(n-1)n/2

这是高斯的算法 T=n(n-1)/2

高斯是德国数学家 ，也是科学家，他和牛顿、阿基米德，被誉为有史以来的三大数学家。高斯是近代数学奠基者之一，在历史上影响之大， 可以和阿基米德、牛顿、欧拉并列，有“数学王子”之称。

他幼年时就表现出超人的数学天才。1795年进入格廷根大学学习。第二年他就发现正十七边形的尺规作图法。并给出可用尺规作出的正多边形的条件，解决了欧几里得以来悬而未决的问题。

高斯的数学研究几乎遍及所有领域，在数论、代数学、非欧几何、复变函数和微分几何等方面都做出了开创性的贡献。他还把数学应用于天文学、大地测量学和磁学的研究，发明了最小二乘法原理。高理的数论研究 总结 在《算术研究》（1801）中，这本书奠定了近代数论的基础，它不仅是数论方面的划时代之作，也是数学史上不可多得的经典著作之一。高斯对代数学的重要贡献是证明了代数基本定理，他的存在性证明开创了数学研究的新途径。高斯在1816年左右就得到非欧几何的原理。他还深入研究复变函数，建立了一些基本概念发现了著名的柯西积分定理。他还发现椭圆函数的双周期性，但这些工作在他生前都没发表出来。1828年高斯出版了《关于曲面的一般研究》，全面系统地阐述了空间曲面的微分几何学，并提出内蕴曲面理论。高斯的曲面理论后来由黎曼发展。 高斯一生共发表155篇论文，他对待学问十分严谨，只是把他自己认为是十分成熟的作品发表出来。其著作还有《地磁概念》和《论与距离平方成反比的引力和斥力的普遍定律》等。

1801年高斯有机会戏剧性地施展他的优势的计算技巧。那年的元旦，有一个后来被证认为小行星并被命名为谷神星的天体被发现当时它好像在向太阳靠近，天文学家虽然有40天的时间可以观察它，但还不能计算出它的轨道。高斯只作了3次观测就提出了一种计