对比两个求等差数列1+2+…+n的和的程序，其算法效率？（ ）
程序1：
n=int(input()) s=(1+n)*n/2 print(s)
程序2：
n=int(input()) s=0 for i in range(n+1): s=s+i print(s)
程序1比程序2高
程序2比程序1高
一样高
不能判断
