计算斐波拉契数列的区间和的问题,要求计算大数的方式实现怎么用的C语言的程序编写代码的形式的思路

Problem Description
We all know the definition of Fibonacci series: fib[i]=fib[i-1]+fib[i-2],fib[1]=1,fib[2]=1.And we define another series P associated with the Fibonacci series: P[i]=fib[4*i-1].Now we will give several queries about P:give two integers L,R, and calculate ∑Pi.

Input
There is only one test case.
The first line contains single integer Q – the number of queries. (Q<=10^4)
Each line next will contain two integer L, R. (1<=L<=R<=10^12)

Output
For each query output one line.
Due to the final answer would be so large, please output the answer mod 1000000007.

Sample Input
2
1 300
2 400

Sample Output
838985007
352105429

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问