51nod1236 序列求和 V3

发表于 更新于 分类于 ， ， 阅读次数：

题意：设 为斐波那契数列的第 项。

给出 ，求：

答案对 取模。

多组数据，，，，时限 。

注：。

考虑斐波那契数列的通项公式： 方便起见，令 则 开推： 后半部等比数列求和即可，复杂度 。