Đăng nhập để hỏi chi tiết
Một đôi thỏ (gồm một thỏ đực và một thỏ cái) cứ mỗi tháng đẻ được một đôi thỏ con (cũng gồm một thỏ đực và thỏ cái); một đôi thỏ con, khi tròn 2 tháng tuổi, sau mỗi tháng đẻ ra một đôi thỏ con, và quá trình sinh cứ thế tiếp diễn. Hỏi n tháng có bao nhiêu đôi thỏ, nếu đầu năm có một đôi thỏ sơ sinh? Đó là câu chuyện vui về số Fibonaci, số này được định nghĩa như sau: - f(0) = 0. - f(2) = f(1) = 1. - f(n)= f(n-1) +f(n-2) với n > 2. Yêu cầu: Cho hai số nguyên dương A và B, Tính số lượng số Fibonaci có giá trị trong đoạn [A..B]. Dữ liệu vào: từ tập tin văn bản CFIBO.INP gồm hai số nguyên dương A và B cách nhau ít nhất một khoảng trắng (0 ≤ A ≤ B ≤ 2*10^10). Kết quả: ghi ra tập tin văn bản CFIBO.OUT một số nguyên duy nhất là số lượng số Fibonaci có giá trị trong đoạn [A..B].
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
TRẢ LỜI
const fi='cfibo.inp';
fo='cfibo.out';
maxn=round(1e8);
var m,n,d:qword;
i:longint;
a: array [0..maxn] of int64;
b: array [0..maxn] of boolean;
procedure ganfibo;
begin
fillchar(b,sizeof(d),false);
a[0]:=0;
a[1]:=1;
for i:= 2 to n do a[i]:=a[i-1]+a[i-2];
for i:=0 to n do
b[a[i]]:=true;
end;
begin
assign(input,fi);
reset(input);
read(m,n);
close(input);
ganfibo;
for i:=m to n do
if b[i] then inc(d);
assign(output,fo);
rewrite(output);
write(d);
close(output);
end.
Hãy giúp mọi người biết câu trả lời này thế nào?
var a,b,d:int64;
i:longint;
f:array[-1..10000] of int64;
begin
assign(input,'CFIBO.INP');reset(input);
assign(output,'CFIBO.OUT');rewrite(output);
readln(a,b);
f[-1]:=1;
f[0]:=0;
d:=0;
i:=0;
while f[i]<=b do
begin
if (f[i]>=a) and (f[i]<=b) then
inc(d);
inc(i);
f[i]:=f[i-1]+f[i-2];
end;
writeln(d);
readln;
end.Hãy giúp mọi người biết câu trả lời này thế nào?
Đăng nhập để hỏi chi tiết
Bạn muốn hỏi điều gì?
Đặt câu hỏiTham Gia Group Dành Cho Lớp 9 - Ôn Thi Vào Lớp 10 Miễn Phí
Bảng tin
Bạn muốn hỏi điều gì?
Đặt câu hỏi
Cơ quan chủ quản: Công ty Cổ phần Công nghệ Giáo dục Thành Phát
Tải ứng dụng
Inbox: m.me/hoidap247online
Trụ sở: Tầng 7, Tòa Intracom, số 82 Dịch Vọng Hậu, Cầu Giấy, Hà Nội.
Giấy phép thiết lập mạng xã hội trên mạng số 331/GP-BTTTT do Bộ Thông tin và Truyền thông.