Dãy Fibonaci
Xem dạng PDF
Gửi bài giải
Điểm:
5,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Dãy fibonaci là dãy vô hạn các số tự nhiên bắt đầu bằng 2 phần tử 1, 1. Các phần tử sau đó được thiết lập theo quy tắc mỗi phần tử luôn bằng tổng 2 phần tử liền trước nó. Ví dụ: n=3, số fibonaci thứ 3 là: 1+1=2.
Yêu cầu: Hãy tìm số fibonaci thứ n.
Input:
- Nhập vào một số nguyên dương n.
Output:
- In ra số nguyên dương thứ n sau khi đã mod cho ~10^9+7~.
Example:
Input:
8
Output:
21
Constraints:
~0 < N \le 10^9~
Bình luận
thầy ơi thiếu chữ c thầy ơi phải là fibonacci thầy
đúng là t nên tạo bài sửa lỗi chính tả cho long cay 💀
bài lon khó th
http://qboj.zapto.org/src/19969
.
Cách nhân ma trận
Nếu A = [a ij ] m × n là một ma trận và k là một vô hướng, thì kA là một ma trận khác thu được bằng cách nhân từng phần tử của A với k vô hướng. Nói cách khác, kA = k [a ij ] m × n = [k (a ij)] m × n, nghĩa là, phần tử thứ (i, j) của kA là ka ij với tất cả các giá trị có thể có của i và j.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
cho bài cmnr dunhbui
Vừa lon m chx:)