프로그램 명: fibosum
제한시간: 1 초
피보나치 수열의 각 원소 값을 나타내는 함수 F(x)는 다음과 같이 정의 된다.
-
F(0) = 0
-
F(1) = 1
-
F(N) = F(N-1)+F(N-2) ( N ≥ 2 )
음이 아닌 두 정수 N, M이 주어졌을 때, (F(N)+F(N+1)+...+F(M-1)+F(M)) 값을 1000000007로 나눈 나머지 값을 구하자.
입력
-
첫 줄에 테스트 케이스 수의 개수 T가 주어진다.
-
다음 T줄이 주어지는데, 각 줄마다 음이 아닌 정수 N, M이 주어진다. (0 ≤ N, M ≤ 10^9)
출력
각 테스트케이스 마다 줄로 구분하여 답을 출력한다.
입출력 예
입력
3
0 3
3 5
10 19
출력
4
10
10857
출처:tamaki
[질/답]
[제출 현황]
[푼 후(0)]