数列定义:
直接按定义从第 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 。
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册