| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
|
Problem hidden on 2017-11-10 19:46:57 by
FIBOIT - Số Fibonacci |
Số Fibonacci được xác định bởi công thức sau: Fo = 0, F1 = 1, Fn = Fn-1 + Fn-2 (với n ≥ 2).
Một số phần tử đầu tiên của dãy Fibonacci: 0, 1, 1, 2, 3,…
Tìm số Fibonacci thứ n.
Input
Một số nguyên dương duy nhất n (n ≤ 1 000 000).
Output
Một số nguyên duy nhất là số Fibonacci thứ n (kết quả lấy phần dư cho 1 000 000 007).
Example
Input:12
Output:144
| Được gửi lên bởi: | ITPTIT Club |
| Ngày: | 2017-11-02 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | C C++ 4.3.2 CPP CPP14 JAVA PAS-FPC PYTHON PYTHON3 |
RSS