CSES - Fibonacci Numbers | Số Fibonacci
Xem PDF
Điểm:
1500
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Các số Fibonacci có thể được định nghĩa như sau:
- \(F_0 = 0\)
- \(F_1 = 1\)
- \(F_n = F_{n−2} + F_{n−1}\)
Nhiệm vụ của bạn là tính giá trị của \(F_n\) với \(n\) được cho.
Input
- Dòng đầu vào duy nhất có một số nguyên \(n\).
Output
- In giá trị của \(F_n\) chia lấy dư cho \(10^9 + 7\).
Constraints
- \(0 \le n \le 10^{18}\)
Example
Sample input
10
Sample output
55
Bình luận
sau 7749 năm nhân ma trận thì cuối cùng cũng được
ma trận là cái j vậy
giống cái bảng có n hàng m cột thì gọi là ma trận đó mi :)))
🙁
Nhân ma trận dễ mà nhóc, cực kì ezzzz =))
No anh, mất thời gian tạo hàm với lại công thức mà :v
mn dùng ngôn ngữ gì vậy
Python
tui chơi c++