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, 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