Fibonacci 数列： f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2f_1=1,f_2=1,f_3=2,f_4=3,…,f_n=f_{n-1}+f_{n-2}f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。
求 ∑i=1nfi mod 109+7\sum\limits_{i=1}^nf_i \bmod 10^9+7i=1∑nfimod109+7。
输入整数 n(1≤n≤231)n (1\le n \le 2^{31})n(1≤n≤231)。
输出∑i=1nfi mod 109+7\sum\limits_{i=1}^nf_i \bmod 10^9+7i=1∑nfimod109+7 。
5
12
在下列比赛中:
寒假0121下午：矩阵乘法
新初二 20260826下午（16:00 考察）
注册一个 oirush 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 oirush 通用账户
