题解:https://www.luogu.com.cn/article/ba99r0q3 问一下fn是不是应该是2∗(fn−1+fn−2+fn−3+...fn−02*(fn-1+fn-2+fn-3+...fn-02∗(fn−1+fn−2+fn−3+...fn−0)
还有,为什么要用前缀和