一、原题链接

剑指 Offer 64. 求1+2+…+n

二、题目

三、思路

这道题可以用到高中数学等差数列的知识，因为从1~n每个数值相差一样的值所以符合等差数列。
可以直接使用等差数列的求和公式进行计算。

求和公式1：

求和公式2：

因为我们已经知道了第n个数的值为n，所以可以直接利用求和公式1
即：Sn = n * (1+n)/2
直接在函数中return对应的值即可。

四、代码

class Solution(object):
    def sumNums(self, n):
        """
        :type n: int
        :rtype: int
        """
        return n*(1+n)/2