X Fibo
Xem dạng PDF
Gửi bài giải
Điểm:
3,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Dạng bài
Dãy Fibonacci
Dãy số Fibonacci được định nghĩa như sau:
f(n)= 0 nếu n=0
f(n)= x nếu n=1
f(n)= f(n-1)+f(n-2) nếu n>1
Yêu cầu: Cho biết n và f(n). Hãy tìm f(1).
Dữ liệu vào: gồm hai số nguyên n và f(n) (2≤n≤1000,0≤f(n)≤10^18)
Kết quả: in một số nguyên duy nhất là f(1)
Ví dụ:
XFIBO.INP
6 8
XFIBO.OUT
1
Bình luận