Informatica Online Judge

  피보코이 수열 [1377 / 0561]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 57   Total Tried : 121


The Champion of this Problem (C++) : tlsdydaud1 - 0ms / 115byte
My Best Submission (C++) : N/A

[DATA 수정 : 36th 김기현]

Background

우리가 흔히 알고 있는 수열 중에는 피보나치 수열이 있다.

경곽이는 수열에 자부심을 느끼고 피보코이 수열을 만들었다.

길이 n의 피보나치 수열이 있다고 한다. 그리고 피보코이 수열은 짝수이다.

수열의 개수가 입력되면 그 수열의 합을 1000000007로 나눈 나머지를 구하여라.

즉, 피보나치 수열
1 1 2 3 5 8 13 21 34 .....

피보코이 수열 - 짝수만 추린 것
2 8 34 .......

피보코이 수열의 합을 구하여라.

Input

첫 번째 줄에 테스트 케이스의 수를 나타내는 정수 T가 입력된다.

다음 줄 부터 T줄에 걸쳐서 각 자연수 n이 주어진다.

[입력값의 정의역]
1 <= T <= 10
1 <= n <= 1,234,567

Output

각 줄에 하나씩 피보코이 수열의 합을 출력한다.

IO Example

입력
1
5

출력
2

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]