该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
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
注册一个 oirush 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 oirush 通用账户
