求1到n的累加输入一个整数n，求1+2+3+...+n的累加和

算法1：

使用循环累加，从1累加到n。

时间复杂度：O(n)

代码如下：

n = int(input())
sum = 0
for i in range(1, n+1):
    sum += i

print(sum)

算法2：

使用等差数列求和公式，直接计算1到n的累加和。

时间复杂度：O(1)

代码如下：

n = int(input())
sum = (1 + n) * n // 2

print(sum)