Tính Số Fibonacci Thứ N (Modulo)
Đề bài
Tính số Fibonacci thứ n, kết quả lấy modulo \(10^9+7.\)
Dữ liệu vào
Số nguyên \(n (1 \le n \le 10^6)\)
Dữ liệu ra
F(n) mod \((10^9+7)\)
Ví dụ
| Input | Output |
|---|---|
| 5 | 5 |
| 10 | 55 |
Tính số Fibonacci thứ n, kết quả lấy modulo \(10^9+7.\)
Số nguyên \(n (1 \le n \le 10^6)\)
F(n) mod \((10^9+7)\)
| Input | Output |
|---|---|
| 5 | 5 |
| 10 | 55 |
Nhận xét