遍历1到n的所有整数，判断每个数是否为偶数，符合条件则累加入结果，时间复杂度O(n)

推导得到偶数和等价于 $\lfloor n/2 \rfloor * (\lfloor n/2 \rfloor + 1)$，直接代入公式计算，时间复杂度O(1)

预先存储1到10^9所有偶数的求和结果，查询时直接返回对应值，时间复杂度O(1)

用递归实现：若n是偶数则返回n + sum(n-1)，否则返回sum(n-1)，边界为sum(0)=0，时间复杂度O(n)