Dãy Fibonaci
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Nam rất thích nghiên cứu về toán. Bài toán hiện tại mà cậu ấy đang nghiên cứu là dãy Fibonacci với quy luật như sau:
- ~𝑓_0 = 0; 𝑓_1 = 𝑥~
- ~𝑓_n = 𝑓_{n-1} + 𝑓_{n-2}~
Nam rất thích thú khi đã tính được tới số Fibonacci thứ 𝑛. Sau đó cậu quyết định đi ngủ. Trong lúc ngủ, không biết rằng chị Hằng đã chui từ đâu ra và phá nát mất 2 số ~𝑓_0~ và ~𝑓_1~ của Nam. Nam ngồi khóc một mình trong 4 bức tường vì cậu ấy không thể tìm ra được số 𝑥 của mình. Điều mà Nam vẫn còn nhớ trong đầu đó là số ~𝑓_0~ đầu tiên chắc chắn là số 0 và số 𝑛 và giá trị ~𝑓_n~. Nhưng Nam đã quên số 𝑥 rồi.
Yêu cầu: Hãy giúp Nam tìm lại số 𝑥 của mình nhé!
Input:
- Dòng 1: Gồm hai số là lượt là 𝑛 và ~𝑓_n (2 \le 𝑛 \le 100)~.
Output:
- Dòng 1: Gồm một số nguyên duy nhất là số 𝑥
Example:
Input:
6 8
Output:
1
Bình luận
dễ vãi dom dom yes yes ơi
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.