Nội dung Bài tập
- Mã:
-
MINIGAME22.3:
FIBO
- Tên:
- Số Fibonacci 10^12
- Dạng thi:
- oi
- Thang điểm:
- 60 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- admin
Dãy Fibonacci là dãy vô hạn các số tự nhiên bắt đầu bằng hai phần tử 1 và 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 hai phần tử trước nó.
Công thức truy hồi của dãy Fibonacci là:
Nhập vào số nguyên dương n.
Tính số Fibonacci thứ n.
In ra phần dư của kết quả khi chia cho 109+7.
Lưu ý:
• Subtask 1: 1 ≤ n ≤ 50.• Subtask 2: 1 ≤ n ≤ 106.• Subtask 3: 1 ≤ n ≤ 1012.
ví dụ 1:
ví dụ 2:
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...