Cho dãy số Fibonacci với F[0] = 0, F[1] = 1, F[N] = F[N - 1] + F[N - 2].Có thể N rất lớn nên bạn hãy tìm số Fibonacci khi chia 10^9 + 7(Áp dụng đồng dư).

Dữ liệu vào:

Dòng 1 là số bộ test T(1 <= T <= 10000) T dòng tiếp theo mỗi dòng là 1 số nguyên không âm N(2 <= N <= 10^6)

Dữ liệu ra:

Mỗi 1 test in ra số Fibo tương ứng.

Ví dụ:

Dữ liệu vào:

6
0
1
3
4
5
10

Dữ liệu ra:

0
1
2
3
5
55

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House