Tổng các số Fibonaci
View as PDF
Submit
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, SCRATCH, Sed, Text
Problem type
Allowed languages
Points:
10 (p)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Số Fibonacci thứ N được tính bằng công thức: F[N]=F[N−1]+F[N−2] với N > 1, F[0]=0,F[1]=1 với N<2.
Có Q câu hỏi, mỗi câu hỏi gồm một số N, bạn cần đưa ra tổng các số Fibonacci từ số đầu tiên đến số thứ N.
Mô tả đầu vào
- Dòng đầu chứa số Q.
- Dòng thứ hai chứa Q số, mỗi số là một số N.
Ràng buộc
- 0 < Q ≤ \(10^5\)
- 0 < N ≤ \(10^5\)
Mô tả đầu ra
- Q số trên cùng một dòng, lần lượt là câu trả lời với mỗi số N. Vì kết quả có thể rất lớn, đưa ra số dư của kết quả khi lấy số dư cho \(10^9\) + 7
Ví dụ 1:
Input
4
1 2 3 4
Outut
1 2 4 7
Comments