题解

从初值 a=1 出发，按 $i=2,3,\ldots,n$ 的顺序执行 a=2*a+i。每一项只依赖上一项，因此不必保存整个数组。循环结束后 a 就是 $a_n$。时间复杂度 $O(n)$，空间复杂度 $O(1)$。易错点：循环应从 2 开始，并使用 long long。