数列定义：
直接按定义从第 1 项迭代到第 n 项即可，过程中对每次运算取模 MOD = 1_000_000_007，避免溢出。
MOD = 1_000_000_007
相关算法：简单线性递推（动态规划的最基础形式）。
核心实现：维护当前值 x，从 i=2..n 依次根据奇偶更新：
x
i=2..n
小红拿到了一个数列，数列的前几项是: {1,2,4,5,10,11,22,......1,2,4,5,10,11,22,......1,2,4,5,10,11,22,......}
这个数列的规律是:
第一个数是 111 。
从第二个数开始，第偶数项比前一个数多 111 。
本题属于以下题库，请选择所需题库进行购买
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.
Using your CodeFun2000 universal account
