Dãy Fibonaci

Đ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:

Tài liệu - Nguyễn Quang Thuận

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:

Output:

Constraints:

~0 < n \le 10^9~

Bình luận

Hãy đọc nội quy trước khi bình luận.

-4

LongNai đã bình luận lúc 11, Tháng 11, 2024, 7:59

thầy ơi thiếu chữ c thầy ơi phải là fibonacci thầy

1

abcnickname đã bình luận lúc 11, Tháng 11, 2024, 8:21

đúng là t nên tạo bài sửa lỗi chính tả cho long cay 💀

0

KoKo_ đã bình luận lúc 20, Tháng 4, 2024, 1:36

bài lon khó th

-1

viethoang đã bình luận lúc 9, Tháng 9, 2023, 13:42

http://qboj.zapto.org/src/19969

-1

viethoang đã bình luận lúc 9, Tháng 9, 2023, 13:39

.

-6

thanhan đã bình luận lúc 29, Tháng 8, 2023, 7:39

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.