FIBO2021 - Tìm số thứ N
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
0.02s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
Dãy số Fibonaci được định nghĩa như sau:
F[1]=a; F[2]=b; F[n]=F[n-1]+F[n-2];
Lập trình tính và in ra F[n].
Do F[n] rất lớn nên chỉ cần in ra số dư của kết quả với 2021
Input
1 Dòng gồm 3 số: a,b,n cách nhau một khoảng trắng
Output
Số fibonacci thứ N sau khi đã mod 2021
Sample
Input #1
94 23 32
Output #1
1527
Input #2
94 23 190
Output #2
1738
Problem source: Đề thi huyện Lập Thạch,Vĩnh Phúc
Bình luận
include<bits/stdc++.h>
using namespace std; int main(){ long long a,b,n; cin >> a >> b >> n; vector<long long>f(n+1); if (n>=1) f[1] = a; if (n >= 2) f[2]=b;
} cout << f[n]; }