Tính số fibonacci
Xem dạng PDF
Gửi bài giải
Điểm:
0,30 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Dãy Fibonacci được định nghĩa như sau:
- ( F(0) = 1 )
- ( F(1) = 1 )
- ( F(i) = F(i-1) + F(i-2), ~\\ i \geq 2 \\)~
Yêu cầu:
Cho số nguyên dương ~\\( n \, (n \leq 10^{18}) \\), tính \\( F(n) \mod (10^9 + 7) \\)~.
Input:
- Một dòng duy nhất ghi số ( N ).
Output:
- Ghi ra kết quả ~\\( F(n) \mod (10^9 + 7) \\)~.
| fibo.inp | fibo.out |
|---|---|
| 4 | 5 |
Bình luận