有一个无限长的序列 ...,a−3,a−2,a−1,a0,a1,a2,...... ,a_{-3},a_{-2},a_{-1},a_{0},a_{1},a_{2},......,a−3,a−2,a−1,a0,a1,a2,...
，最初 a0=1a_0=1a0=1，其它元素均为 000。
但是有 nnn 轮操作，每一轮都会让 ai←k1ai−1+k2ai+1a_i \leftarrow k_1a_{i-1}+k_2a_{i+1}ai←k1ai−1+k2ai+1。求 nnn 轮操作后 ∑i=−∞∞aii\sum_{i=-\infty}^{\infty}a_ii∑i=−∞∞aii 的值。
有时间复杂度低于暴力的吗？
