Fibonacci
Xem dạng PDF
Gửi bài giải
Điểm:
0,10 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Problem type
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho số ~n~, hãy tính ~F_n~ chia dư cho ~10^9 + 7~ biết:
- ~F_1 = 1~
- ~F_2 = 1~
- ~F_i = F_{i - 1} + F_{i - 2}~ (với ~i > 2~).
Input
Gồm một dòng duy nhất chứa số ~n~ ( ~1 \leq n \leq 10^5~ ).
Output
Gồm một dòng duy nhất là đáp án cần tìm.
Sample Test
Input 1
4
Output 1
3
Input 2
60
Output 2
8745084
Bình luận